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MODEM SUBSCRIBER AND A HEADEND; U.S. IW 15 
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The present invention relates generally to communication 
systems. ITie present invention relates more particularly to a 
cable modem system wherein information is communicated 
between a plurality of cable modems and a cable modem 
termination system. 

BACKGROUND OF THE INVENTION 

Hie desired solution for high speed data communications 
appears to Ik cable modem. Cable modem is capable of 
providing data rales as high as 56 Mbps, and is thus suitable 40 
for high speed file transfer, video teleconferencing and 
pay-per-view television. Further, cable modems may simul- 
taneously provide high speed Internet access, digital televi- 
sion (such as pay-per-view) and digital telephony. 

Although cable modems are used in a shared access 
system, wherein a plurality of subscribers compete for 
bandwidth over a common coaxial cable, any undesirable 
reduction in actual data rate is easily controlled simply bv 
limiting the number of shared users on each svslem. In this 
manner, each user is assured of a sufficient' data rale to 
provide uninterrupted video teleconferencing or pay-per- 
view television, for example. 

SUMMARY OF THE INVENTION 
'Hie present invention specifically addresses and allevi- 
ates ihe above-mentioned deficiencies associated with the 
prior art. 

According to an aspect of the invention a modem com- 
municates with a cable transmission system. The modem oo 
requests an amount of bandwidth on the cable system to 
transmit data. The modem receives a grant of an amount of 
bandwidth to transmit data in response to the request Hie 
modem compares the requested amount of bandwidth with 
the granted amount of bandwidth. Responsive to the r,s 
comparison, the modem fragments Ihc data to be transmitted 
into a plurality of segments if Ihe requested amount is larger 
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than the granted amount. One of the segments is no larger 
than the granted amount. Responsive to the grant, the 
modem transmits all the data to be transmitted to the cable 
system if the requested amount is no larger than the granted 
amount and transmits only the one segment to the cable 
system if the requested amount is larger than the Granted 
amount. 

In another aspect, the present invention includes a method 
for facilitating communications between a plurality of cable 
modems and a cable modem termination system. The 
method comprises transmitting a request from the cable 
modem to the cable modem termination system. The request 
is a request to transmit a data packet from the cable modem 
to the cable, modem termination system. A time slot for 
transmitting the data packet from the cable modem to Ihc 
cable modem termination system is allocated, optionally by 
the cable modem termination system. Information represen- 
tative of the time slot is then transmitted, optionally by the 
cable modem termination system, to the cable modem. The 
cable modem then transmits the data packet from the cable 
modem to the cable modem termination system within the 
allocated time slot. 

Transmitting the data packet from the cable modem to the 
cable modem termination system within the time slot miti- 
gates collisions between data packets which are transmitted 
by different cable modems to the cable modem termination 
system al the same time and upon the same frequency 
channel. 

In another aspect, ihc present invention includes an appa- 
ratus and method for synchronizing upstream communica- 
tions between a plurality of cable modems and a cable 
modem termination system (CM'IS). A first message repre- 
sentative of a frequency of a clock of the cable modem 
termination system is generated, particularly by the cable 
modem termination system. Similarly, a second message 
representative of a slot timing oILsct of a selected one of the 
cable modems with respect to the clock of the cable modem 
termination system is generated, again particularly by the 
cable modem termination system. Ilie lirst and second 
messages are transmitted to the selected cable modem 
I'rcquency synchronization of the clock of the selected cable 
modem is enhanced with respect to the cable modem ter- 
mination system utilizing the first message. The slot timing 
ousel of the clock of the cable modem with respect to the 
clock of the cable modem termination system is compen- 
sated for using the second message. This process is repeated 
as necessary, for each cable modem which is to communi- 
cate with the cable modem termination system. 

In another aspect, the present invention includes an appa- 
ratus and method for rapidly acquiring data packets in a 
receiver such as thai of a cable modem termination system. 
Mie method generally comprises determining fractional 
symbol nmtng correction by a feedback loop process, deter- 
mining carrier phase correction by a feedback loop process 
and determining fine amplitude by a conventional coherent 
estimation process. 

Optionally, the amplitude of the input to ihe fractional 
symbol imiing correction circuit and/or the input gain to the 
earner pha.se correction circuit may be adjusted so as to be 
within the optimal operational range of ihe fractional symbol 
tuning correction circuit and/or the carrier phase correction 
circuit via the use of phase detector gain boosting logic 
wherein a censor senses the amplitude of the signal input to 
the fractional symix>I timing correction circuit and/or the 
earner phase correction circuit and ihe amplitude of the 
signal is then modified so as to be within ihe optimal range 
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Optionally, liming recovery may be accelerated by ulihz- loop and a conventional amplitude estimator to enhance the 

ing two ouK>f-phase, e.g., 180 degree out-of-phase, sam- rate at which acquisition of data packets is performed in a 

plmg liming signals such that one of the two sampling burst receiver of a cable modem termination system or the 

liming signals will always be located sufficiently distant like; 

from a null point in a binary input sequence as to enhance 5 FIG. 4 is a block diagram showing the interrelationships 

liming recovery. of (he burst transm j tlcr( subscriber medium access control 

Another aspect of the present invention is a method for (MAC) and receiver of the cable modem with the burst 

communicating modulated information from a plurality of receiver, medium access control (MAC) and transmitter of 

cable modems to a cable modem termination system in a the cable modem termination system; 

way that enhances the robustness of the upstream channels. »0 FIG. 5A is a schematic block diagram showinc ihe 

One way is to monitor upstream channels for at least one interconnections of ihe burst receiver, medium access con- 

modulation parameter which is indicative of channel quality tro i (MAC) and transmitter downstream modulator within a 

and adjusting Ihe modulation in response to the channel cable modem termination system; ■ 

quality parameter. -„ . . ...... 

A [ MO. 513 is a schematic block diagram showine the 

Another way is to vary the symbol rate of information 15 construction of the cable modem, shown in FIG. 2, at the 

transmitted over a channel in a near-continuous manner by subscriber such as the home- 

varying at least one of the upper and lower bounds. FIG. 6A is a block diagram showing a cable modem 
Another way is to monitor the upstream channels and to termination system and a representative cable modem corn- 
use fine earner frequency agility and/or variable symbol rale 2Q municaling with one another via a cable plant- 
to facilitate dynamic channel allocation so as to communi- FIG. 6B is a block diagram showing the cable modem 
catc only within channels hav.ng quality which is above a termination system and cable modem of FIG. 2 in further 
predetermined threshold. detail* 

According to another aspect of the present invention, slol FIG. 6C is a block diagram showing the cable modem 
liming information and/or data -type information is transmit- 25 termination system of FIG. 2 in further detail- 
led from a MAC lo a burst receiver so as to facilitate FIG. 6D is a block diagram showing the cable modem of 
processing of upstream data packets by ihe bursl receiver in FIG 3 in further detail- 

•n,. i,*™,™ u ^ by «« MAC „ „ itis,:^z^xi^ " 

spectrum management which enhances the data rate and/or n/-c ta i nn , . j- 

reliability of upstream communications. . 1 1 , S ™ a,ld 7 , B ar * block dia fi rams of a sub-system at 

, ,,, . lne subscriber modem for receiving packets with encrypted 

J- m ^ hi ,' nVe h ' 0n - FT f 3b f d I" a , Cat " C da,a and Con,ro1 infonn.lion. pacing Ihe cncryp.c/da.a 

system. The cable system has a headend and a plurality of r rom , he conlro , informalion) d c Cr y plmg lhe cnc J P plcd dala 

user terminals Interconnected by , cablc lnal nas a single ,s ,nd separately storing the decrypted data and 7hl con. o 

dowaslream transmission path from , he headend to each of information and for restoring Vpackets with the encrypt* 

the user terminals and a plurality of upstream traas.ni.ssio,, dall and thc «,„,„,, i nforma t ion . lhc subscribcr modem for 

paths fro,,, each of thc user termmals to the headend. A notch transmission to thc headend' 

filler at Ihe headend is adjusted to reject one or more bands \:u:< jia ,„,i uii 1.1 . .1, ,■ r . 

of common noise. A feedback euualLr (1Mb) at the head- 40 simi af ,0 ^ha shol n PirV 7A °7» rf/TT 

end compensates for the distortion caused by the notch filter. S cnd |„ r nlX . „ w„ 1 r ? h ( , " ^ C 

Afterwards, a ranging signal is received at the headend from „ „ 1 £ 6 -. P , & ° { S,e " a ' paCkelS 

each user terming and feedforward equalizer cSfficfcnS ™ ' rl T ^ ^7'^'. ^ Md V^ 0 " ° f ^ 

corresponding ,0 the transmit equali/xr c.^mcientstr each c3l „W.T , l ' ackc,S 1 , and [ 0r ^ Uia » an 

user terminal arc generated from the ranging signals The <s 27/ r ? ~ss,on ,0 ihe subscriber modem 

feedforward eoua.L (I Fli) coefllcients a're ua.fsmiited to ^^ZmIF * ^ CnCryP ' Cd 

the respective user terminals, where they are applied to a „ m{ °T . 

transmit equalizer filter to compensate for individual noise a, l'° ' ? * b !° Ck t1,agram "! ^ ^ddifonal detail or a 

the respective user terminals. bursl , rcccivcr shown as a Sln 6 lc block *i 

jo 110. 10 is a block diagram in significantly increased detail 

BRIEF DESCRIPTION OF '11 IE DRAWINGS of '. llc l,ursl recoivcr shi'wn as a single block in FIG. 4; 

„ I . f , 'I 's a schematic diagram illustrating the round trip 

11 esc and other features, aspects and advantages of thc transmission delay between a headend and a subscriber 

present invention will be more fully undcrslood when con- modem- 

sidcrcd with respect .0 the following detailed description, MC. 12 is a Howchar. showing ,he software level syn- 
appended claims and accompanying drawings wherein: 55 chroni/^.ion con.rol of a cablc modem- 

V' S a ' sc , hcn,a " c d »8"m f a hybrid fiber coaxial 1 10. 13 is a flowchart showing the hardware level syn- 

(IIK) network showing typ.cal pa.hways for data traasmis- chronization control of a cable modem- * 

sion between the headend (which contains the cable modem i:i<~ \a ... .• . 

termmat.on system (,M I S) ,s disposed a, the headend and a a cable modem termination system according to time div 
cable modem is d.sposcd wuhm a represenlan've home; (lS sion multiple access (TI)MA); 

I IG. i is a siinplilied block diagram showing Ihe use of l-'IG. 16 shows in further detail an exemplary data bursl of 

a Iractional symbol liming loop, a carrier phase correction FIG. 15; 
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JTO. 17 shows ,bc QPSK prcamb.c of FIG. 16 in further FIG. 34 is . simplified block diagram showing ,hc MAC/ 

1C . . . , . PHY interface of the present invention; 

iJl^i™ * " gram ° f " aM ™P 0 «"y P ha! * FIG. 35 is a schematic representation of a data packet 

■ ^ ^" Wing ' he I >osilionin 8 of data or payload therein and 

NO. 19 is a block diagram of a fractional symbol liming 5 also lowing «hc location of a guard band; 

loop in a typical digital receiver, wherein the matched filler F,G 36 is a schematic diagram showing the formation of 

is within the loop; an exemplary MAP which is transmitted by the cable 

FIG. 20 is a block diagram of the fractional symbol liming m °¥ m lcrmil,alion ^stem (CMTS) to all of the cable 

loop of the present invention, wherein the matched filler has m ° dc . ms on 3 particular channel so as to facilitate commu- 
been moved outside the fractional symbol limine loon- 10 mcatI0n of lhe cablc modems with the cable modem lermi- 

F1G. 21 is a block diagram showing a burst rece'iver ™°Mir i,Cm l ° division multi P le acccss 

hjvi, . fractional symbol timing 1^, 'aSer^ eSCSSf ^^^'^ 

~JsS ofdau S2* CS,ima '° r " " '° ^ r F,G H 7 " 3 , S ? heD,aliC diagram ,hC ° f 

FIG. 22, a block diagram showing a burs, receiver " ^JZ^?!^^ ^ ^ ^ tM ' 

SioV~d 7^^^ r C ^Z modern 3 ^ ' T^* *» °^ 

matched filter has been mo'ved nJSTteSi^l Totl ZZT • ' n Xpamitt * ^ pti ° til > 

symbol timing loop; "racnonai requests and low priority requests received from cablc 

pi^ tt ■ J , , . 20 modems; 

controlled by the output of the sensor; system^ termination 



circuit contemporary clock sicna! (FIG 24-A> to nrnv.Hn u l h 5 modem termination system 

timing for a sam^circui, Sl^^Zl ^S^t ^'t^ 

a timing relationship relative 10 the input binary sienal lo .J 1 T f *,' rc P' cscmal, on of '•>« relationship of 

eirec. sampling of the input binary signal * 8 ^ dcfine ,he re «.««*< in"™l. maintenance 

FIG. 25A is a schemalic block diagram of a system for » MSCLK) " ^ '° ""^ d °* 

allocating different portions of a dynamic ranee of nowcr rir aa- ■.• > 

between analog and digital stales in the system r™' 44 " ? 8rapmCal ' c P resc "' a <'°n of the MAP message 

HO. 25» is a schematic block diagram of an KMS Fir ST T 8 , ^ 

estimator lha, is used ,o derive a variable gain amplifier ^ rJ^&X^E^^ 0 '*™"^ 

FIG. 26 is a block diagram of a prior art technique " sta'rS* WAM b il2l^"|g^? ^'nB '»«e a«hiieciu« «rihe 
showing a plurality of contemporary demodulators coupled channel ^ f ° f C ' eh ' UpS ' ream 

to demodula.e data which is input from a transmission no 4, k a . . t , , . 

medium such as a fiber optic or coaxial cable and which is .1 r diagram showing ihc MAP liming 

coupled lo provide the demodulated dala as an output 45 m!? "I." which arc ,rans '»'lk:d from the 

(hereof; p MA P ^ demodulator of lhe burst receiver; 

HG. 27 is a block diagram of one aspect of the present h !' ,G 48 k ' S * S ra ' ,hicaI representation of the relationship 

invention, showing a monitoring circuit coupled lo monitor Dc,wccn ,nc minislots winch define the request interval, the 

a plurality of upstream channels for at least one parameter ma,nlcnancc '» lc [ v al and lhe dala interval with respect lo the 

which is indicative of channel uualily 50 n 1 ,,n,sl ° l clo< *. MapValid signal and MapData and also 

FIG. 21 is a block diagram of a prior art upstream burs. ' h ? MA,> 
receiver anil medium access control (MAO showinu modu- 1 u 3 eraphical representation of lhe relaiionship 
lalcd data input Trom a transmission medium such as a !' c,wcen , lhc mimslois which define the maintenance 
coaxial cable, 10 the upstream burs! receiver and showing n . ". . "'"I" 10 ' C '° Ck - lhc Ma P v a'' (l ^"al and Map- 
digital dala output from the MAC; ss also snowin 8 'he liming of the receive now (Rx 

HG. 29 is a block diagram showing an aspect of lhc "Ti^'tr'' ... 

prescnl invention; 1 10 3U 1S a graphical representation of the relaiionship 

FIG. 30 is a chart showing R S codinu iiain for various T\ -T" ^ 1 mimslo,s wnich dttfinc dala inlcrval, lhe 

using I o-OAM wi.h K euu.1* 64 by.es ^ " ,c Ma l' Valid ^ and MapData and also 

HG. 31 is a schematic drawing providing an example of " nrV. '""^ ,° f '*? "° W (RX "° W) ,, '" M " : 

line frequency agiliiy. wherein me frequei^y speel is J^'*, '* '• e"P'"«l representation of the relaiionship 
divided into a plurality of closclv spaced channels ? ° T^T Wh,ch dcf,nc ,hc re^ l" c • s, '"'"^l. "he 

FIG. 32 is a flowchLi showing dynamifc a i a.loca- ZS S " ,C M r aP , Valid Si8na ' an " a "" ^ 

lion amirol flow; snowing the Inning of the receive now (lix now) signals; 

FIG. 33 is a flowchart showinc ("MI'S dynamic di-inm-i " S .. H °', S , 2 - " graphical reprcsenlalion showing i|, c 
allocalion control llow ^ ' '"" tl l ,ru l'«f" d «;d mlormat.on when .he firs, block TDM A trans- 

mission bit is set; 
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FIG. 53 is a graphical representation showing the FIG 77 ■« a fln^h. rt n . • , _ 

prependedinformationwhenthecqualizerprepcndbitisseT procSs- 'Pirating the fragmentation 

thereby increasing the prcpended information by 32 bytes pir « - - , 

(for a total length of 48 bytes) with respect to FIG 52 / * 3 modlficatl00 of FIG. 1 adapting the invention 

Pir. u ,v . . li l ■ . . 10 w »rclcss transmission* 

MG. 54 is a table showing the statistics and the calcula- s rjr , , 0 . ^f! ' , 

lion used for each slot definition; MO. 79 is a modification of FIG. 2 adapting the invention 

FIG. 55 is a block diagram of the MAC/PHV interface; '° Z^T, ^f 6 "' A . 

. FIG- 56 is a graphical representation showing the rela- circuft c i adanfcd to^?^- 01 ' ' ■ ^ ***** 

tionship of the bit clock with respect to the burst valid rir C J P .* dapl f t0 praCllCe the 

indicator (BlkDV) and the data; 10 Hl 15 a schematic block diagram of a bidirectional 

vi «t .v i*i cable transmission system* 

HO. 57 is a graphical representation showing the MAP p, r • u . . . 

serial interface field definitions; NU H2 15 a schematic block diagram of a portion of the 

FIG. 58 is a graphical representation showing the format Rc/kT^ " "* ° f ^ CaWe Sysstem Sh ° Wn in 

of the prcpended data; s 

i'tf <ci - i_i snown in MG. 81; 

NU. M is a table showing the definitions of the bit fields nr. S7 i« > m h r 

s,™i„t;:XoS^r; n8,hebure,dcm ^ uia,or , :: ,gs m ^ « f-w ^ d,- w iIta . 

bU s ScS a b,ock diasram showi ' ne ,hc bursl d — ™ 3„ S'.?Srzr^?iS! , Sr ) cancella,ion accord - 

nc. , «^ • liming diagram showing one mo dc of ,hc " JHHSZZ} Z ZtT^iLllZTt 
genenc byu, base serial input with con.rol information method shown FIG 87 ™d CanCC " a "° n • CC0n,,n 8 lo lhc 
prcpended-d; ' 

HO. 67 Ls a timing char, showing another mode the „ ia^^^^!^^^^ 

preplm.e<r SCri< " Wi '" C ° n ' r01 i"*™ 1 ™ 3CCOrdin 8 lo "* -thod Iwn ^,0 87 ' °" 

I1C. 68 is a schematic diagram showing the fragmenta- DETAILED DESCRIPTION OF THE 

lion or a data packet of a cable modem into first and second INVENTION 

portions thereof, wherein the first portion or the data packet 40 

ls placed in a first time slot allocated by the cable modem Introduction 

termination system and the second portion of Ihe data packet In a cable modem system, a headend or cable mn,l, m 

mmat.on system f acillly ant , funcll01)s is a modcm whjch ^ JX 

i 10. 6!» B a schematic diagram of a complete packet « nu '"ber of subscribers. Each subscriber has a cable modem 

according to the present invention, which is used to transmit < CM > ,1,us . «»«« "l" cable modern termination system must be 

data Irom a cable modem to a cable modem termination capable of facilitating bidirectional communication with anv 

sysU:m; dusir «l one of the plurality of cable modems. 

'•IO- 70 is a schematic diagram of a plurality of complete * S ": Scd l,crcin - " lc cable niodcm Icrminalion system 

packets according to the present invention, used to transmit 50 ( ™ ls dc,im: <l "> '"dude that portion of a headend 

data on a concatenated basis from a cable modem lo the wn,cn tdc ' Uia ^ communication with a plurality ,,r cable 

cable modem termination system; modems. A typical cable modem termination system 

FKJ. 71 is a schematic diagram of a plurality of packet ,ncl,K,cs ' 1 "'irst receiver, a continuous transmitter and a 

fragments transmitted from a cable modem to the cable mcdium control (MAC). 

modem termination syslem, wherein Ihe packet fragments 55 , «Wc modem termination system communicates will, 

lorm, in con.posile, a complete packet; I'luralily of cable modems via a hybrid liber coaxial 

FIG. 72 shows ihe formal ofoi.e of the packets of I IG 71 ( ? "' C) nc ' work . wt >c™ optical liber provides communica- 

'" fmUw <k'i"'l: " on 10 a Plurality or liber nodes and each fiber node typically 

FIOS. 73 and FIG. 74. taken together, define a lable ,„ ^IT^TT ,y T '° 2Sm s »'»cribers. which com- 

providing further detail of ,| )c fragmentation format of a "T T W " h ' hC "° dc V,a coaxial cal ' I<: A plurality of 

frame which iucor|X)rales a packet subscribers commun.calc will, the filvr node via a common 

MGS. 75 and 76. taken together, deline a llowchar. auS'^T"'? '■ " * "'^ Sh "' n& ° f ,hc commo " 

showing how a cable modem and a cable modem term £ „ ^ ^ It^^TT ^ ^ ° f 
lion system cooperate lo facilitate the tramnenlation „r ^ l i i , ? 80 as 10 miU & itc <•"= 

packets by ,he cable modem for Ira, Jnis^ o I c , le etlv ""^"^ ra«e reductions which inher- 

modem termination system- U " ,y occur w,lcn a " excessive number of cable modems 

communicate simultaneously over a single coaxial cable. 
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The hybrid fiber coaxial network of a cable modem 
system utilizes a point-to-multipoint topology to facilitate 
communication between the cable modem termination sys- 
tem and the plurality of cable modems. Frequency domain 
multiple access (FDMA)Aimc division multiplexing (TDM) 
is used to facilitate communication from the cable modem 
termination system to each of the cable modems, i.e., in the 
downstream direction. Frequency domain multiple access 
(FDMA)/timc domain multiple access (TO MA) is used to 



10 



possible may transmit their messages to the cable modem 
termination system utilizing TDMA and so that the trans- 
missions are performed without undesirable collisions. 

Because of the use of TDMA, the cable modem termina- 
tion system must use a burst receiver, rather than a continu- 
ous receiver, to receive data packets from cable modems via 
upstream communications. As those skilled in the art will 
appreciate, a continuous receiver can only be utilized where 
generally continuous communications (as opposed to burst 



; ... ' ... - " , ' ^utiduy wjiimiuuuA cummunicauons (as opposed to ourst 

facilitate communication from each cable modem to the 10 communications as in the present invention) are performed 

cable modem tcrmmalinn «vd#*m • /> .'n ,,,«,t™., m ..... r . ' v f 



cable modem termination system, i.e., in the upstream 
direction. 

The cable modem termination system includes a down- 
stream modulator for facilitating the transmission of data 
communications therefrom to the cable modems and an 
upstream demodulator for facilitating the reception of data 
communications from the cable modems. 

The downstream modulator of the cable modem termina- 
tion system utilizes cither f>4 QAM or 256 QAM in a 
frequency band of 54 MHz to 860 MHz to provide a data rate 
of up to 56 Mbps. 

Since the upstream channel has a much lower data rale 
requirement, the upstream demodulator uses either QPSK or 
16 QAM in a frequency range of 5 MHz to 42 MHz to 
provide a data rate of up to 10 Mbps. 

Hie asymmetric data throughput defined by the upstream 
channel requiring a much lower data rate than the down- 
stream channel results from the inherently larger amount of 
data which is communicated via the downstream channel 
during pay-per-view, Internet access and the like, wherein a 
video signal is communicated via the downstream channel, 
while only control signals such as those associated with 
viewing of the video signal arc communicated via the 
upstream channel. Thus, the downstream channel require- 
ment may exceed 1.5 Mbps, while the upstream channel " 
requirement may be as low as 16 Kbps. 

Similarly, each cable modem includes an upstream modu- 
lator for facilitating the transmission of data to the cable 
modem termination system and a downstream demodulator 40 
for receiving data from the cable modem termination sys- 
tem. 'Hie upstream modulator of each cable modem uses 
either QPSK or 16 QAM within the 5 MHz to 42 MHz 
bandwidth of the upstream demodulator and the downstream 
demodulator of each cable modem utilizes either 64 QAM or 45 
256 QAM in the 54 MHz to 860 MHz bandwidth of the 
downstream modulator (in North America). 

Contemporary cable modem systems operate on a plural- 
ity of upstream channels and utilize time division multiple 
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so as to substantially maintain liming synchronization 
between the transmitter and the receiver, as is necessary for 
proper reception of the communicated information. During 
continuous communications, timing recovery is a more 
15 straightforward process since signal acquisition generally 
only occurs at the initiation of such communications. Inus, 
acquisition is generally only performed in continuous 
receivers once per continuous transmission and each con- 
tinuous transmission may be very long. 

However, the burst communications inherent to TDMA 
systems require periodic and frequent rcacquisition of the 
signal. That is, during TDMA communications, the signal 
must be reacquired for each separate burst transmission 
being received. 

Since continuous receivers generally only acquire the 
signal once, the need to minimize acquisition time is much 
less critical in continuous receivers than in burst receivers, 
wherein acquisition must be performed for each separate 
burst, and therefore occurs quite frequently. Thus, there is a 
strong motivation to minimize acquisition time in burst 
receivers, so as to enhance overall data transmission effi- 
ciency and throughput. As such, it is beneficial to provide 
techniques which enhance the speed at which data packets 
transmitted according to TDMA methodologies may be 
acquired by a burst receiver, such as that of a cable modem 
termination system. 

Burst Receiver for Cable Modem System and 
Synchronization 

Referring now to FIG, 1, a hybrid liber coaxial (HFC) 
network 1010 facilitates the transmission of data between a 
headend 1012, which includes at least one cable modem 
termination system, and a plurality of homes 1014, each of 
which contains a cable modem. Such hybrid fiber coaxial 
networks are commonly utilized by cable providers to 
provide Internet access, cable television, pay-per-view and 
the like to subscribers. 

Approximately 500 homes 1014 are in electrical commu- 



~. „ t „ „ uir*. Him, tuvoiuii iiiuiiijjii; r^i'\>*\>M\tia\\,iy iiujuu.t iuit are in cicciricai commu- 

acccss ( TDMA) in order to facilitate communication 50 nication with each node 1016, 1034 of the hybrid fiber 

betWCen a nlliralilV f>f f.flhli' mrvli>mc an,l <i ^Jn.*!.. ^-.kl.. <>na vial n.'Iuf/trl- iniO »,,«.',.„ M.. • 1 i_i . i 
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between a plurality of cable modems and a single cable 
modem termination system on each upstream channel. 
Typically, between 250 and 500 cable modems communi- 
cate with a single cable modem termination system on a 
given upstream channel. 

In order to accomplish TDMA for upstream 
communication, it is necessary to assign lime slots within 
which cable modems having a message to send to the cable 
modem termination system are allowed to transmit. Hie 
assignment of such time slots is accomplished by providing 60 
a request contention area in the upstream data path within 
which the cable modems are permitted to contend in order 
to place a message which requests additional time in the 



coaxial network 1010, typically via coaxial cables 1029, 
1030, 1031. Amplifiers 1015 facilitate the electrical connec- 
tion of the more distant homes 1014 to the nodes 1016, 1034 
by (costing the electrical signals so as to desirably enhance 
the signal-to-noise ratio of such communications and by 
then transmitting the electrical signals over coaxial cables 
1030, 1031. Coaxial cable 1029 electrically interconnects 
the homes 1014 with the coaxial cables 1030, 1031, which 
extend between amplifiers 1015 and nodes 1016, 1034. 

l-ach node 1016, 1034 is electrically connected to a hub 
1022, 1024, typically via an optical fiber 102K, 1032. The 
hubs 1022, 1024 are in communication with the headend 
1012, via optical firers 1020, 1026. Fach hub is typically 
capable of facilitating communication with approximately 



upstream data path for the transmission of their message. ^-,.0.,.*, v„ .au.ua,, 

Hie cable modem termination system responds to these oS 20,000 homes 1014 

requests by assigning time slots to the cable modems making The optical fibers 1020. 1026 extending intermediate the 

such a request, so that as many of the cable modems as headend 1012 and each hub 1022, 1024 detines a fiber ring 
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me neadend 1012 may include video servers, satellite termination system including line card 1042 (VIC, 2\ will 
receivers, video modulators, telephone switches and/or 5 typically communicate with between 250 and 500 cable 
Internet routers 1018. as well as the cable modem termina- modems 12. Thus, the cable modem system of the presem 
lion systemic headend 1012 communicates via transmis- invention includes a plurality of cable modems 12 Althouch 
sion line 1013, which may be a Tl or T2 line, with the ,h r e fo »°wing description generally discusses the operation 
internet, other headends and/or any other desired devicefs) of a Sln 8 le Mblc mode m termination system including line 
or ^iwork. J0 card 1042 and a single cable modem 12, those skilled in the 

Referring now to FIG. 2, a simplified block diaeram t^Hj^'T^ 1 ^ P lurali 'y ° f cable modem termina- 
shows the in.erconncclion of the headend 1012 and « T.T ^ CMrfs 1042 and »•* modem ^ ^ 

exemplary home 1014. wherein a cable modem 12 a,m mu "»r -"dTly beutilized. 

within the home 1014, is connecled via cable 1011 lo the modem lerminalion system 10 to a ohiralilv ofh^hJ ^hTr 
Ton^T hi COmmunica,es via coaxial «ble which distribute signal t^teS^*^! 

017 with the hybrid fiber coaxial network 1010, which in ,„ of coaxial cables. Each hub may be locateTa a disW n « of 
«m communities via optical fiber 1020 with the cable 20 U P <° approximately 100 miles from either the cab e modem 
rnodem termination system (CMTS)including line card 1042 Jfminilion system 10 or from the next hub alone the oS 
of the headend 1012. Internet router 1040 facilitates com- fiber 

municaiion between the headend 1012 and .he Interne, or Optionally, a plurality of cable modem termination sys- 
any oihcr desired device or nciwork. i«ms may be synchronized with respect lo one another so as 

Referring now lo FIG. 3, the present invention includes a " '° ^ ac,1 " alc . communication between any desired cable 
cable modem termination system (defined by line card 1042 m lcr minalion system and any desired cable modem(s). 
of IIG. 2) which communicates with a plurality of cable According to one aspcel of the present invention, the 
modems 12. Cable modem term-nation system (CM'I"S) 10 ?, Cm lcrm - naIi °n system 10 includes a crystal 

has an enhanced data packet acquisition burst receiver 580 " sc,llalor " mi "e reference 16 which provides an output to a 
Burst receiver 580 includes an analog front-end such as an 3 ° rf" Mu , n . l,l « «qwnce generator 21. It is this timing 
analog-lo-digital converter 582 which receives anatog da ±Sid'°T^ h r" '** ° f ^ C4b ' C m ° dcms 12 musl * 
packets from an upstream channel and which converts the St l^ l,nCaf """J"" 6 SCqUCncc 8 cncralor 21 » 
analog data packets into digi.al data packers frac bn I E« ^ ° UlpU ' ° f ,hc Ct > Stil oscil,a,or "'"""8 
symbol timing loop 584 which determines a l ac Z m,^T n f m ""!.T 3 CHum r W« a 'ive of .he 

symbol .iming correction and applies Sc.iona svZ 35 «r™ 1? Tr^ "* ' hC CryS ' al OSCll,a,or ,imin 8 
liming correction lo .he dala XvSrK w "'^ ^ Cra,or " 

reclion loop 586 which de.crmincs a carrier phase correct coL S, T' AcCOrt,,n 8 ,0 ""Present invcn.ion, .he linear 
and applies .he carrier phase corrccion lo Z7x?„^ tZ n 8 h ^ C ° 8 ^ era,0r 21 includcs a ^e-running 
a phase dero.a.or 588 which correct pha* terrors Tn 2" Z ^ r"^' °° UM Capaci,v 10 c oun. for 
symbols of ,hc da.a packe.s, andTclnvenTional co er n 40 a , T"* ^"'^ 

amplitude estimator 590 which provides an amplilude cor- JL T "T* ( " mcbasu "W and timestamp 
reclion by a conventional eslimaiion process and I applies X ™ * g „"* ( . ,n ' crchan 8cably herein) generator 20 
amplitude corrccion lo the dala packets via multiplier 592 2t ,T nr " c . counl ?' ,hc l,nc,r counlin 8 sequence generator 
prior to Hie dala packets being provided Oo sliccr 594 IHis t J?JT l""* " mC rcfcren cc which is inserted 

process is described in detail below 45 ' n, ° ,hc down strcam information flow 23 provided by down- 

H,e timestamp generation at the CMTS and Ihc uns.ream <iWUC U ' " discusscd in dula '' below. The 

>i".ing recovery logic a. the CM, and ill floJ of tZ ? TZ* 8Cncra, °' 20 «» rf «"« a ™° d "'o function, 
message are shown in FIG. 6A Ahl oual, odv one ca Z H i * P ?If m J ,S ' rUnC "'° n ° f limc ' and thc coun,cr 

modem 12 is shown in ,.,(!. 6A for ^tevhk nZSl „ ^,7^ "J ' 0SC " ,a, ° r Wi "* V " y aCCU "' ; y- 
-crniinalion .system 10 actually c,,n,mun caL dirl, io^ ,ran Ir'" 8 n"*' ^ 3 limin 8 0,rsi;l 

ally with a plurality of such cable modems U Such com n '"f"*?^) message 27 from each mdividual cable 
municaiion as discussed herein may actually occur between " ■' W " 1C Ca,5 ' C modcm lcrn iinalion system 

•he cable modem system aiul the plurality of cable 2 L'" COmm ! ,n,ca "™- The slot timing oflse. generator 26 

ca r ,,., ; e cable m^em^^^^ 

cable mode, ,cn„i„a.,on sy.s.enau.suig ^12^ me^e " PS,rCa " 1 ^'^ ' n, ° ' ^ offsC ' 
■cnmnalion sys.em on a p.ura.ity of di^cEh cffinSS " **"* ^ U - d »'V 



06/04/2004, EAST Version: 1.4.1 



US 6,650,624 Bl 

arrival of a s ol limine offset mcssace 27 ""i-uca iimc rcicrencc 86. ITic timing offset correction is 

n. ■• .• " " B i ° usel mcssa g«-"- a simpIe addlllon which adds mcssa , s . 

The lime : line 32 of the cable modem termination system simplified operation is facilitated only when th Sulion 
10 snows that the dot timing offset 28 is the difference of the liming offset message is equal to or ftenb^R 
between tbc expected receive lime and the actual receive 'he timcstamp message. ° f 
ume of the slot timing offset message 27. 10 The initial slot timing offset 52 is merely an approxima- 

According to one embodiment of the present invention, lion of the expected slot timing offset likely to occur due to 
each cab e modem 2 includes a downstream receiver 15 for 'he propagation and processing delays, who* approxima e 

me«r ne H r m0dUla,,0n 0f ,hC da ' a and ,im<;slam P valueshavebeen P rede.ermined.Af t er req^SSJ 
message, and timing recovery of downstream communica- "sing the phase locked loop and timcbaseinessYueTrro he 

ou.nut Q 0 nhl he / abl : m0dem ,C[mina,i0n SyS ' em 10 " S, °' " n,i " 8 0S&el 58 P rov ' des a Xht 
ou put of the downstream receiver 15 is provided to time- calculated by the cable modem termination system 10 in 

S l C w T dCtCC '°/ 36 Snd S, °" " mine 0frscl dc,cc,or 39 rUSp " nSC 10 ih ° cable ""^ 'crmination syst^ 0 receiv- 

Thc downstream information (any data communication, ing communications from the cable modem 12 which are not 

such ^ a file transferor Ml'UC video signal) received by the properly centered within their desired . ming slots s dis 

downstream receiver 15 is also available for further 20 cussed in detail below. 8 ' 

processing, as desired. c« t 01 • . e 

nv . . . scaler »7 scales the frequency corrected lime referent ka 

m el«„ ' mebaSC . d u e ' CCt0r 36 dclec,s ,hc ,imcbase 50 35 10 drivc ^'reamlransmitter 69 ,, the Sd s2 

message generated by timcbasc message generator 20 of the 1'ming. S,rCtl Slt>l 

cable modem 12 which corresponds closely in fXencv to c 7 c : m,nallon s 3« c ™- '™i-g offset (error) 

the frequency of the crystal oscillator^ reference 16 of f i 7 Y ■ ^ ^"V"" bCtWCC " ' hc CX P cc,ed ,imc and '«« 
■he cable modem termination system To fht ^ dLita 35 ZtiT^, 0 ' ""^ ,hc ""6-6 s.ot at 

.racking loop 42 uses the absolute time referent which „ r m0dCm s V slcm "ceivcr. 

representative of the frequency of the crystal oscillator " clcrr ' n 8 now to MG. 61), the cable modem termination 
liming reference 16, to form an oscillator drivc signal which 2? 7 il *c cable mcidem 12 arc described in further 
drives a numerically controlled oscillator 44 in a manner , .« mu, ' , P lcxcr 29 of " lc "blc modem termination 

which closely matches the frequency of the crystal oscillator 40 T, 7 combmcs d °«™trcam information flow 23 with 
liming reference 16 of the cable modem termL on"y m c l r TL "l! T^i ™ ^ ^ ^ ° ttM **" 
10, as discussed in detail below. 1 cralor 26 and w,,h an al> « ,lul «= "mc reference from timebase 

A difference between the absolute time reference and the tTonT.f ..f?" 0 " 10 ^ 20 10 P rovidc downstream communica- 

encer 4«. Ihis difference defines a frequency /nor value n ff '£7 ""f 8CnCra,0r 26 rwciv,xs a s ' 01 " mi "8 

which represents the dillerence between the clock of the 7T i I u P s,rcam ««w The location 

cable modem 12 (which is provided by local lime reference „«■ , 8 ' ."l 8 "*' W ' ,hin a ,in,c s ' 01 of an 

46) and the clock of (he cable modem LmmttZZX ' T?" comm . un ' ca,1 ° n dufines ,hc " e ° d < if »* '» Perfoim 

(which is provided by crystal oscillator tinting re e ,t 6) 5 ° va S ^V™' v7 3 Sl01 offs * 

Hiis frequency error value is filtered by loon aver,, in, I n Z , ^ ,ra " sm,,lcd - cvcn a clual slot timing ofl-set 

frequency error va.ue. despite the b^cZ nto " Z' M n' 'T • • S,0, "' n, " ,e 0,rSC, nw «»«i 28 « 

being large, and then to rejec't comparatively laL f? quc ^ „ f r " "'^ ' y . "' C S,U ' '""'"'i, 26. which is 

error values as the digital tracking ,,op 42 mnverues e as i ^?' d< 1 ! wns,rcam ,hc «•>«« -""dem 12 where the 

■he output of the loctl timing deference « ,^2 *" } mm & «"*' "i«"8C 2« effecfc a desired correction to 

equal ,o the absolute time reference^ ^^^i ^ t 7 * I . w,, ^. u '« , ^«" communication* ««:ur. so as to 

frequency error value to approach 7cro 8 ^ " ,C • S !" 1 '""'^ off!Xt si e" a ' a "d other transmitted .lata 
According to o ro embodiment of ,hc present invention a„ , < T 7'".""^ -T^ Wi ""' n lhC '' r UpS,rCam ' imc S,0,s - 

im.ia. slot timing offset 52 is added by ^ ," r 6 1 6 of VlC"* 6"A a T ^ ** ^ rc, ' Bre »* 

output of ihc local lime reference 46 to provi e a nanLl lv 'T^ * C '" tk M ^" al lini:ar «««nUn e 

nrovidL a part.ally sapience generator 21. Slot/lrame lime generator IV uses a 
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clock signal prov.dcd by count sequence generator 21 to AND gale 39. The count from the linear count.™ «n„ Pn «. 

l^t absoluT? ^ C 'r k l9 ° ?< ' " 0W Signa ' ^neraTor 21 is combined aTZ^^SJSS 

i!^ hv h ,L refC "; nCe fr ° m 8CDera ' 0r 20 15 ,hc 43 "y """iplexcr 45 and the combined counted timebasc 

clock by which the message slots arc synchronized to effect message header is provided to the downVtream orace^or 

imc div, SI on multiple access (TDMA) communications 5 718. The downstream wom^7mS?~ P^ccsso 

« Auh "CM™ r 10 C4blC m0dem ,Crmina,i0 ° s * nal 'o "[p^ 
A minis* « • basic medium access control (MAC) header 43 into a downstream data communication 

rising edge of (he medium access control clock. Generally, periodic fashion. IT,c binary up counter 31 receives TJ™% 

ll, e r a hi.. n . , ,» ,hrcshold re 8 ,SICr 33 « cquali'y comparilor 35 provides a 

Hit tabic modem 12 receives downstream data from the 2 ° request timestamp send to the downstream processor 718 li 

JeZfr ChannC ' *? A "T baSe mCSM8C de,CC,0r 36 15 im P° rtant ,0 n °' c lhat lhc 'imcstamp inld«rabIot 
detects the presence of a timebase message in the down- time reference (FIG 6A) 

stream data. ,, . , '' 

ei . • «r However, the downstream processor 718 does not .'mme- 

Slot liming offset correction 47 is applied to data .ran.,. diately insert every combined count and X ^ 

m^donups.reamchan.KlSApriorto « header from multiplexer 45 in, Ta downs. T^Z^l 

from he .subscriber table modem 12. the slot timing offset .ion when the request limcs.amp send 59 is provided bv 'he 

torrcel.on ,s merely .he d.llerence be.ween .he actual slot equality comparer 35 to .he downs.ream protxssor 718 

timing offse, and .he desired slo. .iming offset. Thus. ,he slo, Ra.her. .he downs.rcam processor 7 iTwai^ Sll : 

irnmg offse correcuon is gcncra.ed merely by subtracting stream message presently being transmiued ." fished sLs 

«.e act al slot timmg offce, from .he desired offse.. Slot/ 30 to prevent undesirable fragmentation .hereof 

Irame liming gcncralor 63 conlrols transmission of ihr tk„ a . 

upstream dall queue 71 (FIG 6A) auhc fc Zd I .ransm* h , d ° wns,rcam P™**°' 718 provides dowas.rcam 

lime 89 (FIG 6A) dcs.gnalcd Iransmn data, includ.ng downs.ream communica lions from Ihc 

Sum mcr « sublr lnc , , (imc rcfefcncc 4fi frQm , hc ^^^^jig 

HlS^— i=S^=m^ 

,i„ ... , ... rorm a t'ownsircam dala communication 53 which includes 

U .s.rea. n .rans,m..er 11 facil.ta.es .he .ransmi.vsion of a plurali.y of individual messages 55. Some of .hese in di' 
upMream channels 8A Iron, .he subscriber cable modem 12 ... vidual messages 55 includes communica.cd da.a ucl, as fi e 
and ups.rcam receiver 13 facili.a.es .he receplion of .he 40 transfers and MPF.G video and some of Jhcsc mes\sau«M 55 

n synchronizaiionofasclccicdcablc modem 12 with ihc cable 

Downs.ream transmitter 17 facilitates the Iransmission of niodem termination system 10 
downstream channels 8U from the cable modem termination 4S In this manner, a count which is rcnrescntaiivc of .h, 

sys.em 0 to the cable modem 12 where downs.ream 45 frequency of .he crys.al osciil Z ti^^S^ut 

receiver .5 lach.a.es recep.ion .hereof. Iransmitlcd fronl J cMc moZ eS.ion y^em 0 . 

Rcfcrnng now l„ RG. 6C. Ihc cable modem Icrminalion each cable modem 12. V 
sysjem 10 ,s shown in further delail. OUIpu , of mc |jllcar m 

A.sd,scussed above, .he crys.alo.scilla.or liming reference 50 * divided down .0 provide a frequency reduced slow lick 

16 provides an oulpu. 10 hnear counling sequence generator clock ou.pu. signal. * 

21 which increments lo provide a coun. represenlalive of .he Rcferrinc now in Fir itr» ,n v 1 • 

frequency of the crys.al oscilla.or liming reference 16 rte circun of a cah^ , , \ exemplary l.mmg recovery 

coun.er 21 also provides a subs.amially jil.er.ess headed s.rean t^Z^^h^Zl^^r ^ 

reference which provides a clock signal for downs.ream da.a 5, s.rcam rec^ vc" S of HO <B ol. " .'"l fT" 

coopera.c according *^^^2^£fi? t M Z^^l^Tr^ ? ^ ^ ,Unm '- 
■ imesiamp la.ch enable , AND ga.e^, .o , enab,e P |a,M, a '° ^1^X1^^' ™ ***** 

aJnUo'S 4TS fi^^ZJtSSSJZ , Ti r , r nP « dCltC, ° r 80 "~ °f * '-es- 

coun.ing sequence genera. 0 2 .0 „ „ ,|" «r 45 whe a, 7 V " " . ,n l?^ downs,r,:i "» Provides 

enable ts nrovidul lo hicl 41 n.e ,n . ; " ,,lllc,i,am P amvcd «2 which functions as a down- 

laid, 4. when t s £ J L 5^2,* * '^"l T dt,t V y " C ' • ,,, 1^ V imCS,a "" , ^ » 2 - 

and,hedown.,ream y p r .,essor7,«pLra^^ 1^,^ 
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S2no ,h ?■ cn * Ic l ; ck c l? k ^ P uJsc for due to the fact that the final value oHhc ac^ted value 

enabling the digital tracking loop 42. 5 of latch 127 will be closer to its initial value 

When the digital tracking loop 42 is enabled by the pulse The nominal frequency is generally selected such that it is 

1U7 irom (he synchronizer 83 in response to detecting a ciosc ™ value to the desired output of the numerically 

limcstamp header by limcstamp detector 80, then the controlled oscillator 44. Thus, when the numerically con- 

hmesiamp, which is a count provided by the linear counting ! r roIlcd oscl ' 1Ia 'or 44 is operating at the desired frequency the 

sequence generator 21 of PIG. 6C, is provided to the digital 10 fihcred frequency error value provided by latch 129 is 

tracking loop 42 and the digital tracking loop 42 is enabled nom 'nalJy zero. 

so as to process the limcstamp. Referring now to FIG. L2, a flowchart showing the two 

Adiflcrencing circuit or saturating frequency detector 109 ° f t j ontro ^ i * c » and Gne lock, of the digital 

compares thee limcstamp to a count provided to the satu- lrackin 6 Ioo P * 2 is provided. As mentioned above, the 

rating frequency detector 109 by timebasc counter 111 » $?S fSC ll i~ k UtlIl f s f cfficicn »s for the multipliers 117 and 

which is representative of the frequency of numerically ,V!,?m FT * h W band r w ^h of the loop filter which 

controlled oscillator 44. Thc saturating l^^Si t/T r ? ^ msU ™ of lhc f ^ uenc V *™r value so 

lWpiwidcsadi^^ enllZ Vn Ck,n r 8 V W ^ 1C lhC (inC «^nls provide 

which is proportional to the m^^Zn tc fL 4 J so^ to Si? ? ™™ n ? H * 0SciI,at ° r 

qujacy of the numerical* con.rol.cd oscillat^^fthe » 

cable modem and the crystal oscillator reference 16 of the present invention,^ hardware con rol level ™ mfl i 

a the dillcrcncc between the timcstamp and thc value of a coarsc frequency lock and then a software level chances 

llic timebasc counter 111 is too large, then thc difference is ,hc Ioo P ^efficients to achieve a final, low jitter frequency 
saturated to a maximum or minimum level depending on the 25 Iock " Al lhc hardware level, a state of frequency lock implies 

sense of the excessive difference. tna l the difference between arriving timebasc message val- 

Detcclor 109 is coupled by a zero or pass connection 113 ucs }™* lhc clock, i.e., output of thc numerically controlled 

to latch 115. Responsive to a loop enable signal the differ- 0SClllat0r 44 > oJ 'he cable modem 12 is below a predctcr- 

ence provided by the detector 109 is provided to latch 115 !" m f. d °[ P r0 & ramnia, > lc error threshold. Software lock 

when a global enable is provided thereto. The loop enable is 30 'T 3 flnaI low jiUcr lock stale has bccn achieved, 

set active when functioning of thc digital tracking loop is , v Thc P rocess for achieving coarse frequency lock or(sync- 

desired. 1 ) is now described. After starting 200, thc cable modem 12 

Latch 115 provides thc frequency error value 112 to a loop ["? Wa " S 201 ° r lhc loop or dala P 31 " enabIc 107 (I-IC5. 61)) 

filter which includes multipliers 117 and 119, scalers 121 becoming active. After thc first timebasc message 
and 123, summers 124, 125 and latch 127 35 arnvcs ' ,hen thc first timebasc message 202 is loaded 203 

'IHc multipliers 117 and 119 include shift registers which TJn*, ^i*™" T U t ( ™ G 6D) ° f ,he 
effect multiplication by shifting a desired number of bits in " g , P f 15 aII ° WS (hc di & i,aI trackin « ,00 P « to 
cither direction. Scalers 121 and 123 operate in a similar '"'^i W 3 ValuC which P rodu «* a zero frequency 
manner. The loop filter functions according to well-known m' 50 ™ l ° facililaIe fastcr acquisition and prevent 
principles to filter out undesirable frequency error values , I cs ! rabIc 1 SWin ^ s In thc ou tpui of the numerically con- 
such that they do not adversely affect thc stability or ,rolied oscillator 44. Hius, when the data path enable 107 is 
operation of numerically controlled oscillator 44 Thus the delcc,cd b y lhc dl 6 itaJ tracking loop 42, then thc next 
loop filter tends to smooth out undesirable deviations in the a ™ in 6 hmcstamp is loaded into the timcba.se counter of thc 
frequency error value signal, so as to provide a more stable 52 c ™ , ^ lllC di8l!al ,fackin S loo P 42 lhcn waits 
drive signal for the numerically controlled oscillator 44 45 00X1 t,md)asc message to arrive. 

According to one embodiment of the present invention L ? adinfi 203 ° t f lhc inilial debase message into the 

the multipliers 117 and 119 can be loaded with different ' ,mcba! j c counlcr 111 enhances acquisition time because it 

coefficients such that thc bandwidth of the loop filter may be , S , ° f lhC CaMc modcm 12 10 havc a val "e 

changed from a larger bandwidth during inilial acquisition to <„ m , hncaf coun!in S sequence generator 2 1 of 

a smaller bandwidth during operation. Ilic larger bandwidth , ™ termination system 10. When the next 

used initially facilitates Tast acquisition by allowing fre- imcl,asc '"essagc arrives 204, the number of messages that 

quency error values having larger deviations to be accented 777.^ . S COrn ' 5arcd 205 t0 a programmable 

As thc digital tracking loop 42 converges, the frequency \ ln ^™ il ,r ' hc " u '" ,J er «f messages (acquisilion count) is 

error value tends to become smaller. Al this lime, frequency « ^-,' ,^.1 l pmfiram ! , ! ablc 'hreshold (acquisition 

error values having larger deviations would lend lo decrease " rtsho1 ; 1 )' ,h ^ n ,h e acquisition count is incremental 206. If 

stability of the digital tracking loop 42 and arc thus unde- • ° nUni ^ ? mc ^ sa K cs received so far (acquisition count) 

sirahlc. Ilicrcforc, cliffcrcnl cocflicicnts. which decrease (he ,? *?* « , ,3n V P ro e«mmahle threshold (acquisilion 

handwidlh of lhc loop f.lier. arc utilized so as lo mainlain " ,r,:slM,ld >- lhcn lhc currcnl limcbase error is checked 207 

siabiliiy of lhc digiial irackiiiB loop 42 a8amsl an crror ""cshold lo dcicrminc whciher or not sync 

Alible showing an example oleoarse and linecncfficienu 60 ^hr"^^'^^''^ 0 " 0 ,f ' hc limehu * crror is Mow 

K0 and K 1 which are sui.ahle for various did^m und" e ' " ""^^ ^ '° ck has becn achicv ^ «nd 

rales and bandwi.l.hs are shown in 110 61- y ' K ' ' K ' a, 1 mtS aC " vc - l1lc cal ' lc n w*ni 12 lhcn waiLs for ll.e 

Il.e ouipui of lhc Imp filter is provided lo lalch 129 n,e T' "T'^ * tnb *- ,f ll,c "'mcbasc crror 

uulpul of laid, 129 is added J a „ S U encv hv „ T v,""' M,,nas,,0,d ; lh " ''' e 12 returns 

summer 133 so as lo delinc a drive 2 "i ll 2,»^- 3 l nl n '", T ^ ^ ^ " ,C a «< u »i.io„ count 
controlled o.scillalor 44. ^ nuimn. ^Ily and lhc oop Integrator value, i.e., the value slorcd in laid, 

127, and the acquisition process begins again. 
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Referring now to FIG. 12B, (he software level of control therein. The position of the slot timing offset message within 
occurs within a local processor and aflecis the digital track- the dedicated slot timing offset slot in the upstream com- 
ing loop 42 via register writes to the loop filler's linear and munication determines the slot timing oflket between the 
integrator coefficients. The loop filter's linear coefficient is clock of the cable modem termination system 10 and the 
that coefficient placed in multiplier 117 and the loop filter's 5 clock of the cable modem 12. Thus, the cable modem 
integrator coefficient is that coefficient placed in multiplier termination system 10 may use this error to cause the cable 
119. Loading different sets of coefficients into loop filter modem 12 lo transmit at an earlier point in time so as to 
changes the loop filter's bandwidth, as discussed above. compensate for propagation and processing delays. As illus- 

Thus, coarse coefficients give the digital tracking loop 42 lrale d in FIG. 11, this slot timing offset correction is equal 

a relatively large bandwidth, which enables quick acquisi- 10 lo 2Tpg plus Tproccss. 

tion of frequency error values, while narrower loop band- Initially, the slot timing offset slot includes a compara- 

widtlis reject frequency error values representative of noisier lively large time slot, i.e., having comparatively large guard 

variations in the error metric, thereby smoothing the digital times, so as to accommodate comparatively large slot timing 

tracking loop's 42 response. It is important to note that offset error. In a normal data packet, the width of the timing 

smooth response of the digital tracking loop 42 is important is offset slot may be reduced when slot timing offset errors 

m achieving low jitter between the cable modem 12 and the become lower (thus requiring smaller guard bands), so as lo 

cable modem termination system 10. facilitate more efficient upstream communications' 

According to the present invention, before enabling the Generally, communications will be initialized utilizing a 

hardware acquisition control, the first stage of software comparatively large guard time. After acquisition, when slot 

acquisition control includes estimation 300 of the timcstamp 20 timing accuracy has been enhanced, then the guard lime may 

interarrival time, which is particularly estimated by avcrag- be reduced substantially, so as lo provide a corresponding 

ing the timcstamp interarrival time over a plurality, e.g., 10 increase in channel utilization efficiency, 

to 50 arrivals. This estimation is important because the According to a further aspect of the present invention 

coarse and fine coefficients arc obtained from the table data packets are acquired rapidly, e.g., in an order of sixteen 

shown in HG.6E, where they are dependent upon the update 25 symbol or so, so as to facilitate enhanced efficiency of 

rate, i.e., Umeslamp interamval time. bandwidth usage. As those skilled in the art will appreciate, 

After interarrival lime is estimated as represented by a it is desirable to acquire data packets as fast as possible, so 

block 300, then the software controller enters an initializa- as to minimize the length of a header, preamble or other 

lion slate as represented by a block 301 wherein a trial non-information bearing portion of the data packet which is 

counter (which counts the number of acquisition attempts used exclusively for such acquisition 

l^h^V'/r 1 ! ' hC ' raCkinfi l0 ° P 42 * diSabled and ,hC uswl hcrcin ' "quisiiioii is defined to include the 

latch 127 of the loop integrator .s reset. modifications or adjustments made to a receiver so that the 

Next, the trial counter is incremented and checked as receiver can properly interpret the information content of 
represented by a block 303 to sec if the number of acqui- JS data packets transmitted thereto. Any time spent acquiring a 

sidon attempts is less then a predetermined threshold. If the " data packet detracts from the time available to transmit 

threshold is exceeded, then the controller takes a NO path information within the data packet (because of the finite 

back lo block 300 and performs interarrival estimation bandwidth of the channel), and is therefore considered 

again. Otherwise, the controller lakes a YES path and the undesirable. 

into the mul tipl.crs 117 and II » of the digital tracking loop the performance of fine adjustments to the parameters which 

42 and thc loop is enabled. Thc .software controller then are defined or adjusted during the raniiinu processes Ourina 

waits as represented by a block 307 for the same number of the ranging processes, slot Lmg, ^M^^ S 

IZITIIT^ a ,' S 1 1C , C ° mrollCr ' a ? Cr fimss amp,i,Utk <» ,OWcr > " f ,hB da,a are determined, 

which the sync bit thai comes from the hardware controller 45 During acquisition, these parameters arc fine-tuned so as to 

is checked as represented by a block 309 to determine accommodale fractional symbol liming, carrier phase cor- 

whelher or not coarse lock has been achieved. rcctio n and fine amplitude of the data packet 

If sync is active (is equal to 1) then line loop coefficients Moreover, according to thc present invention, a ranging 

are loaded as represented by a block 310 and a program- process is used lo control power, slot liming and carrier 
m n niTl "r ,S , U> , IaP " C f rc ' HCMM,,c < 1 (> y 50 frequency in thc upstream TDMA channel. Power must be 

a Mock 311 before a sync bit .s checked once again. As controlled so as lo provide normalized received power at the 

represented by a block 313, ihe track error ihrcshnld value cable modem termination system, in order to mitigate inter- 

whe^ C i r0r | hrCSi £ U1 * USCd U> dC,CrminC ChanncI in « rfc ™cc. The carrier frequency must be con- 

uhUhcr or not .he tracking loop 42 is recc.vmg hmesiamps trolled so as to ensure proper channelization in the frequency 
suitable or gating the frequency of the numerically S s domain. Slot timing must be controlled so as to mitigate the 

o°c?Ls ch °Z ' * IM T [ C| « "T^ b , y t h,OC " 315 finC UndcSirabiC C ° ,Iisi0n ° f dala ^ " "« "™ domain and 

lock is checked. If fine lock is achieved the trial count is to account for differential propagation delays among dilTcr- 

incrememcd via a YLS path back to block 315 and further ent cable modems 

=^ 

, ... . „. . . . "- du - urj,t - to avoid collisions of dala packets transmitted simulta- 

l.e slot timing oflset is determined by having the cable ncously by diflerem cable modems. During acquisition 
moduli termination system 10 monitor a dedicated slot h5 fractional symbol liming allows the receiver to sa.nnlj 

lulling ollsel slot in upstream communications so as lo symbols at Ihe correct lime. Ilius. fractional symbol lim L 

determine ihe position of a slot liming ollsel message causes Ihe receive symbols of the dala packel'lo be aligned 
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C-arner phase correction is a fine tuning of carrier fre- 5 being acquired is processed by a phase dcroiator to effect 
quency correction, which is performed during the ranging correction of a phase of either the in-phasc (I) or quadrature 
process. Carrier phase correction is necessary in order for < Q > channel of a QAM signal while the phase of the signal 
the phase dcrotator to properly compensate for phase errors representative of the data packet being acquired is controlled 
in the received packet. by a earner phase correction phase locked loop. Then, the 

Fine amplitude correction is a more precise correction to 10 S ' 6 1r ,? : P rc _ senla,ivc . of lnc packet being acquired is 
gross amplitude correction, which is performed durine a U!H IV • V V c . slimat ? d amplitude correction factor to 
ranging process. Amplitude corrections must be aS. T ', S ' 8na ' mU ^ P rocessin S by the slicer. Then, 
the incoming data packet, so as to assure™ the amSde IroXn IT"!! 11 " ° f £" da,a packct a «J ui ^ '» 
is pro P er,ydefined prior toamplitudedete.^^^ 

Thus, according to the present invention, acquiring a data 15 Optionally, the input gain (or phase dc.ecto £L of • t 
packet ,n a cable modem termination system includes deter- frac.Lal symbol Ling phaie loled C Sol he 
mining fractional symbol timing correction, determining carrier phase correction phase locked loop by 2Si„ ,„ 
earner phase correction and determining fine amplitude amplitude input to a phase detector of he loop aTd modi 
correction. According to the present invention, fractional fying the amplitude of the inpuTto the oopZr 

back loops can be used both for acquisition and irackine of a„ r . 6 ' ■ '»-i»6 acquircu. 

symbol timing and carrier phase and bTme ca ric ZLZ Acc ° rdin e '° Ihc present invention, use of the fractional 

acquisition and small ^u«S^^con^Sm^ » ^ "T 8 "f^** ,0 ° P a " d ,hc Carricr lo °P ^ 

.» , r . , nta* d OT ,.„, and incta,,* dt « ra Li„. . mod„l,,«"„Z OlS " 

carrier phase ciirreclion Which is performed hv i nrri,., - , . . 

pha.se correction phase locked loon whi. h „ m , 'i " " 1 « , ^ ,raC "° nal S y mbo1 ,imin 8 a "<< 'he carrier phase are 
of a signal repre.senta.ive of the da'a packeU c T acq 2 t^Tn T'" 8 " ,C ■ Pa " Cm ° f ' hC prCamb,C - 
in the phase dcrotator. ,„ this manner.lhc fractal ffl word ofteterbr' 0 " " ™" & "* ""'^ 

taming is controlled as .he signal representative of .he data T P r< - ambl <" 

packcl being acquired is processed by the rcsampler and the ■ r£ '° °" c aspccI of ,,,c l' rcscnl invention, as 

carricr phase is controlled as the dcrotator performs phase 45 S,IOWn , ln l l( f; 24, 'he fractional symbol liming acquisition 
correction. ' 1 ls accelerated by utilizing two offset symbol sampling clocks 

ILe firs, rcsampler 1154 (shown in PIG 22) provides a nrl T'^"" 8 ^ * yn,bo1 sam P lin 8 clock which 

sample rate suitable for processing by a matched fil e, So fZ^Z , M ™P h * | h f v,n 8 ,bc ^"solute value a. the 

.he phase dcrotator. I, allows ibcJ^oSul^cZ ™ ? , ' ^ "" ,SC * ki,,cd in ,hc a " 

sample rate and the symbol rate to be mdependen. an Nto 5 ° W T ° n, , y ""I* Sym " 0 ' Mm P |in 8 cl <><* * 

programmable by .he resampling factor OptillW " , ut, ^ f, " ,C , 8ymbo1 Samp,in S clock ma V '* 

matched filter processes .he signal «p re «nu" W'tediu * I i S T pl T f "° ''^"""K biuary P» Uwn aru ,al "« 

packet being acquired before The rcsimScr whfch ■ " W hU rna '"'B "'''"y pattern is near the 

a sample ra.e suitable for car ier Sc Jcotrv 2 a . P r' n '' ,J °- haS 3 Va ' UC which " proximately 

separate rcsampler ,.46 (shown in l" . 22 " U , ,o " dillkulMo Shblw P « i ^ lhUrUr0rC a " b * ,0B » * 

pcrlorm fast clock pha.se recovery. n di.scus.sed in^le.a r, » reliably de.ermu.e. 

below. y< ^ " Ua " n.u.s, when only one symbol sampling clock is utilized 

U.e malched filler compeasa.es Tor the ellects nroduee.l !„• i ,°, r ^ T &iC " ymbo1 sa, »P'«'ti cl«K:k .mis. be' 

by a. shaping lil.er of .hc'cablc n,2r,r,Ltllcr^ 60 .mSLJ'a . a ! ,C ™ a " n « binar y pal '«"' i« Properly 

provide<l .he data packet being acquired. acoTding „ w e l he ph^se o h I 'I Wi " apprCcia,C ' Var y in 8 

known principles. ^ hc P hasc of ,h c single samphng clock until the alternating 

. n,u, according to one aspect of the present invention, ,he !s ^^X^'^T^V 

, =r ,L of - -~- p - « 
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sample when the amplitude of .be aI.erna.LTbin Worn "T* ^ °T' '° ^ RF UPC ° nVenCr 78 " 

is sufficient .o reliably determine the information con.cn. n c^^^K K ^/i^' Kd .T , ^ bC ° f 
hereof. Thus, according to this aspect of the present 5 Skk ri.S? h } ° f 160AM si « nak - n * 

.nvent.cn. two ofTset symbol sampling clocks, each having ?„ * s, 8 na s Prov.de 2 b <ls per symbol, wherein each bit 
a phase difference or approximately 180 degrees w"h „ ^ V^t 000 l6 QAM signals provide 4 bits 
respect to the other, are utilized and that clock which V ng * ±l or an, P«'«de level, 

provides the best, e.g., highest amplitude (absolute value) is However, the description and illustration of a burst 
utilized in the sampling process for the alternating binary to fece,ver configured to accommodate QPSK and 16-QAM 
pattern of the preamble. The use of two oflscl symbol ! npUls .' s by wav of '""a"!™ only and not by way of 
sampl.ng clocks thus substantially shortens the acquisition ,im ' u i " on - skilled in the art will appreciate that other 
time of the alternating binary pattern. modulation techniques, such as 32-QAM. 64-QAM and 

Referring now to FIG. 4. the cable modem termination '""natively be utilized, 

system 1042 (typically defined by the line card of FIG 2) is cn . " bIc modcm 12 in FIG 2 is shown in detail in FIG 
comprises a burst receiver 292 Tor receiving data packets in 5U 1 w 1 lln,n f. rectangle 258. The system shown in FIG. 5B 
the upstream data How. a continuous Iraasmitter 290 for '"'J™ 3 P * fillCr 259 - ^ svs,erns snown in FIGS. 5A 
broadcasting to the cable modems 12 v a the downstream ... C ?" be combined into a single block diagram by 
data flow and a medium access control (Headend MAC) 60 ?, u,,n 8 p KJ. 5B through an angle of 180° so that the diplex 
Tor providing an interface between the burst receiver 292 20 J a PP care ,n inverted form at the right end and by 

the continuous transmitter 290 and other headend commu- disposing the sheets adjacent each other, 

mcalioos devices such as video servers, satellite receivers, c lllc si S" ih from «" diplex filler 259 in the range of 
.V° rS ' ,clc P n °ne switches and Internet routers 54_86 ? MHz P ass 8° a " RF l"ncr 260 and then to a surface 
,0 ' 8 (H0 - l >- acoustic waver filter (SAILS) 261 which provides signals a. 

Each cable modem 12 (FIG. 2) comprises a burst trans- " 3 su '! ablc Jreuueiicy such as approximately 44 MHz to an 
miller 294 for transmitting data to the cable modem tcrmi- am P l,l,cr 262 n 'e amplified signals pass to a 64/256-QAM 
nation system including line card 1042 via downstream data ^J?"? 1 " 263 W " h forward urror "'lection 

now, a continuous receiver 296 for receiving transmissions ( ' Automatic gain controls arc provided from the 
from the cable modem termination system including line KCC 'T 263 lo lhe luncr 260 clock ™<* d»ia signals then 
card 1042 via the upstream data flow and medium access 30 F.^ J?VJ >C ^ CcW " 263 10 8 mcdium acc «s controller 
control (Subscriber MAC) 90 for providing an interface ,« Q ' 4 Whlch ,r "roduccs signaU through an interface 
between the burst transmitter 294. the continuous receiver ' ndlvidual ones of a 10 Hasc-T transceiver 266. a 

,„? u a ^!i SU ' Kr,hercommun,calionset ) u ''pnient such as a IT , 67, " random acccss memory (RAM) 268 and a read 
1048 (MO. 2), a telephone, a television, etc. ' onlv memory (ROM) 269. 

™c burst rccciver292. Headend MAC 60 and continuous 35 11,0 S ' gna ' S from lhc '^dividual ones of the 10 Uasc-T 
transmitter 290 of the cable modem termination system SS**'^ J 66 ' ,hc C, ' U 267 - lhc RA M 26H and the ROM 
including l.nc card 1042 and the burst transmitter 294 6 pa f S ,hrOU S h °* inlcrfa <-e 265 to the mcdium access 
Subscriber MAC 90 and continuous receiver 296 of each ^ L (MAC) 264 n,c si ^ a,s {rom lhc MAC controller 
cable modem may each be defined by a single separate ,1° " ,mroduccd '° a QPSK- 16 QAM upstream burst 

integrated circuit chip. ' <w modulator 270 with forward error correction ITic signals 

Referring now to FIG. 5A, the cable modem termination S"r m bu , rS, 1 nlodula,or 270 a «= Provided to a low pass 
system including line card 1042 of FIG. 2 is shown in further f 1 paSSCS * t&ttik lnc ra "8 c of 5-42 MH/. 

detail. The cable modem termination system includinu line • C Sy ?' Cm . IS UScd in N ' mn America. The low pass 
card 1042 is configured to receive signals from and transmit *T , r™ ."• , 1 " ,roduccd 10 a P" w er amplifier 272, the 
signals to an optical fiber 79 of the hybrid fiber coax fllFn 45 PU ■ Wh,ch IS P rovidcd '° 'he diplex filler 259. The 
network 1010 (FIG. 2) via optical-.o-coax stage 49. which is ^..."J JST' 272 is rC 6 u,a,cd bv lh * bu «' 

typically disposed externally with respect to the cable m ° dula, " r 270 ' 

modem termination system including line card 1042 Pie • n ordcr 10 P rovido an enhanced understanding of the 
optical-to-coax stage 49 provides an output go the Mi "ivcniion. certain terminology used in this application will 
MHz RF input 84 via coaxial cable 54 and similarly receives 50 "° W U bC ^""^ A " MAI> " is P ravidi:d from the headend 10 
a signal from the RF upcoi.verter 78 via coaxial cable 54 ^ , subscnl ' cr modem 12. A MAP defines a next frame 
lite output of the RF input 84 is provided lo splitter 57 of * , c 1 ' 8CnCr,C ICri " 10 dcfinc 3 8 ro »P or a multiple 
•he cable modem termination system including line card "7^ °f' *, , n , , 

1042. which separates the 5-42 MHz RF input into N e , , 7A 7 " art bl " ck diagrams showing at the 
separate channels. Lach of the N separate channels is " «blc modem 12 the encrypting and decrypting 

provided to a separate QPSK/1 6-QAM burst receiver chan- * ystem herein. In I IG 7A. data packets with 

ncl « 5 encrypted data and control information are received at the 

liach separate OI'SK/IO-OAM burst receiver channel 85 V* 1 T*™ 12 -.^° m ' hC headcnd 10 hv ,hu rc «' v er 296 
is in electrical communication with the headend MAC 60 ,n }" r '" IG : 4) ' ,1,c information may illus- 

11k Waid MA(* 60 is in electrical communication with ^ ^Uon provided in a request 

backplane interface 62 which provides an interface to ROM " T ^ "i'Z™ 1 °PP" rl ""''y region 488 or a 
73, RAM 68, CPU 66, and 100HAS1--T li.herne. i , erface nU ". nl " M0CB , rc «' on 490 - a » ">ow„ i„ RG. 36. ITje data 
64. "" Lrlact P»ckcls are then introduced to a downstream processor 342 

lhe headend MAC 60 provides clock and a data oulnul lo ,< 7.!!'^ P "? "' C ^ . a " d "' C a "" r " 1 "■'"""nation and 
.he downstream modulator 72 which provid s ou K K s" M ^TmT ^ ^ """"^ * l ™ 34i 

amphlicr 76 through surface acoustic wave (SAW) liher 74 t , ? " i° 3 d(,w ™™>» decryptor 344 (I KJ. 

V ««v| «w 74. 7H). IT,e decrypted data is then introduced from a down- 
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ma static random access memory (SRAM) 314. The control Umin.iSSSfa?? l£, ^ 

m^™ i ■ b T 1 ,'S h " ° MA 391 a " d ,hc »«ro*cod to a downstream controlled ^m I^cs 

area Tn^rsS DMAc0n,rolIcr 312 10 a ««"«• * "etween data and timing information ' ,,nilCS 

\i/u ■ ' The signals from the downstream controller 392 na« 

When data .s to pass from the SRAM 314 to .he headend through a downstream (D/S) data interface 396 to I hi 

fro^h yP f ' a and ,n * con,rol ^formation are read transmitter 537 external to the integrated riLl chip The 

from the separate areas m the SRAM and are passed through transmitter 537 transmits the packets dowrTream to he 

lIT^,/A ,mCm0ryaC ^ SS J (DMA)522in,hcDMA 10 Subscribcr modem 12 identiOed by L eX on n he 

controller 312. An upstream header processor 319 intro- packets. A serial peripheral intcrconnccUon^rovides Z 

duces decrypted .nformat,o„ from the SRAM 314 to an interface for control mfon»a,ion D m no^ oXee" the 

TITh P""*™' ^ decrypted data is then integrated circuit chip (FIG. 8A) nd th " SSiiSS .£ 

encrypted in an upstream data encryption standard (DES) between the integrated circmt rMn 7«a i i •. , 

circuit 321. The encrypted data from the DES 321 and .hi « eighty ecxivSf wWd are external tott L ^' 

control .nforma.ion from the upstream header processor 31 9 circuit chip integrated 

then respectively pass through lines 322 and 323 (FIGS. 7A A n unsfream (UK\ h,,, • . r 

and 7B) to an upstream control 324 in FIG 7A i, . UpStr " m (U/S > da ' a ,nlcrfacc 395 .s connccled 

■n. . be,wecncacn offcccivers394andacorrespondincunstrcam 

lite upstream control 324 provides an interface which receive (U/SRx) buffer memory (Rx tSm*TS? 

revives ..mmg from a. iming regeneration circuit (TRC) » malion in the buffer memory 1 555 iSucS " n ' 

341 to control the ,. me when .he encrypted data passes from upstream channel arbiter 397.11* arbiter ^7 ^^ .he 

the DliS circuit 321. lT,c encrypted data and the control packcis from one of .he eight receivers a. cachtSan. in 

mforma.ion are .hen combined in the transmitter 325 (also accordance with .he source of .he data provided in a MAP 

town as Iransnn.ter 294 in FIG. 4) a. the subscriber modem FIFO 274. For example, the packets f om one of.he cSv 

S. n T 6 nmv, I packcls - A '« fial Spheral interface » ers 394 may be selected' whe'n the pX «l!K 

SI I) 326 provules an m.erface for control information the code for that receiver in the MAI' for .ha. channel 

between the upstream eon.ro 324 and an SPI bus leadini? lo Th,. n„i, ,, ■ .u , . , . ,nal cnanncl - 

a .uncr and lil-PROMS. fc , h T^SS*. P ™ m& throu 6 h lhc arb,,cr 397 ar « « in 

■ ..„., .. • . . . ., . ,nc 523 in FIG. 8A and arc in.roduced from .he FIFO 

tha^su . V S ^" 'r a " Un , LT r""'° n Uni4UC '° 30 523 lhr0U 8 h a 43 » <° a " "P^eam parser SSl lZ Sparser 

^.subscriber. Ilm encryption is encoded by (he headend 30 557 passes the data to a DUS data decryption enc n 434 \Z 

0 ,o packets sen. to thai individual subscriber and is .he other (e.g., con.rol) informant . a cvcl* Zunlllt 

decoded by the individual subscriber. In like manner, .he code/header check sum (Sc ver ficSon) sfage ^ 

27 * e "«>ded by .he subscriber modem 12 in The DES decryp.ion engine 434 decrypts he encrypted dtfa 

e S t P n ?■ T b , y ."u ": diV,dua, SUbsCribcr 10 ,hc undcr ,hc con,rol of «hc DRAM ac«L controllS and 

HC ? «A I," I'". " CadCnd ' PaSSCS U,C dCCry " ,Cd dala 10 "« CR«HCS suge 444 
NGS. 8A and 815 are block diagrams similar lo tho.se CROWS stage 444 combines .he decrypied data and .he 

shown in FIGS. 7A and 71). However, FIGS. 8A and 8U other informalion to re-form the extended packcis and 

snow the system a. the headend 10 for encrypting the dala passes (he reformed packets lo a buffer or FIFO 445 The 

in packcis sen. by the headend to Ihc individual subscribcr 40 P»ckcls then pass through ihu DMA engine 329 lo .he host 

iHShHT.. 1 ^ dcC 7 p,in 8 lnc P ackc « sent by .he system memory disposed externally of.he integrated circuil 

individual subscribcr modem lo (he headend. The syslcm chip in a server. 

cS ch!r!° S 8A4nd *" ^ dL,P ° SCd 00 a " imCSra ' Cd » A SCr,al Pcnphcral in,crfacc ( S,>1 > «6 in MG. 

a u • 8A corresponding to ihc serial peripheral interface fSPH 326 

As shown in HOS. 8A and 81), packets of data may be 45 in HO. 7A is connected .o .he local bus interface 328 ,o 

.mroduced ,o .he headend 10 by a da.a queue 327 in a s/rver provide an interface for con.rol information to write in.V.he 

external to Ihc integrated circuit chip or may be in.roduced data queue 327. A management information base ("Ml HI 432 

lo the memory from a local bus interface 328 or a CPU slorcs statistical errors produced by the stacc elatinc to 

.ntcrface ,„ the chip. Il.e interface 328 provides a eonlro! Tor undetected data packets, uncorrec.able data packets and 

a d.rccl memory access (DMA) engine 329 similar in , 0 signal-lo-noisc ralios in dala packets, for use in connection 

construction .„ «hc DMA 306 in FIG. 7H. The packets from with FIGS. 32 and 33 connection 

buffer or TwtmZ nlTlJ " ' ^"^"1 <0/S) ^ ^ UScd '° lhis « shown 

ouiicror i ii UMJ. Hie packets arc parsed by a downslream as Hie block 292 in FIG 4 As shown in nr d ,u i . 

a DLS encryption engine 535. ll,e encryption is diffcren. for 5S symbols from .he subscriber modem 1^ Lac oacke 

728 ' ' Wh ' Ch aCCC&SCS 3 kcy DRAM ' rain 506 ' a P a y ,oad 723 - a «d a guard .i me 724 

l,e encrypted da, from .he DHS encryption engine 535 JSHtJ 

nm J ' ' ' , } J6L , Illc CR C/1ICS inscrlcr361 last synchroni/.aiion or the headend 10 to the carrier f re 

z ™ P t ic ffi^i« n, ?„ k - lhc K packci is < r ncy of ,hc "* Mb from «■* ni 2 n : y 

tompiut ihc LR(/I!(.S mscrter 361 combines the also include syml>ols which disiincutsh the «il«J;h.r 
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quency (IN RF) signals arc introduced on a line 460 to a subscriber modem 12 oscnocrsucn as the 

downconvcrt stage 514 which converts the sionals m an n. j . 

intermediate frequency. IT* signals oTdemodu re ^"st! S^"" ^ ? ** fre<,UenCy 

lator 448 which recovers the modulated data The sTenals ?£T* T r, Pa «i° duclma " on fi "«« «4 and 466. 

from the data demodulator 448 are in,r7duc£ ,™ n S ! ., ^ s t TS ^ J* ^ ChangC ' he ° f 

./.er 453 which may illustratively be for constellates i «,X r . frequency recovery stage 552 to 

designated as 1 6 -QAM «>nstcllal.on.s asu.lable frequency such as four (4) times the symbol rate. 

H.e signals from the equals 453 are introduced to a ^ffiS^^ 

the headend 10 lo Ihe frequency of he c S 3 rem ,,, ^ ^J mm lh f Nvqufa. Alters 558 and 467 are in 

the subscriber modem Unimportant ^ furing h" Skl'l '° 3 ^ jSf* Sla 6 c 468. THe 

the headend 10 will process all of the data symbols in the P ^ T & * 468 may include a P hase 

packets from the subscriber modem 12 P " h ! numcrical| y controlled oscillator to provide a 

The stage 520 also provides a ranging operation on the » tma f 

transmission of symbols from the headend to the subscriber 30 n„.„ „ ' • r 

in response to the symbols transmitted from the headend to ,„ ', Z J " , * n,fl ? nl dlffwe nccs between the prior art and 
the subscriber. applicant s system involving frequency and phase recovery 

Since the distance between the headend 10 and the fr ° m lh ° subscribcr 12 T*«e 

subscriber modem 12 may be as great as apnrox matel v „l! Z ° PP '° rCC0VCr ,hc '""J""** and P ba " of 

hundred (100) miles, thcS'tw " ZTZ 2 o 35 L nrior 'a? f r^'f""'^ ' han in * hc sy * cms of 

symbols from the headend 10 to the subscr beZodem 12 ™n , Ap P 1,can s •J*™ separate clock 

and the response of the subscriber to X headend mav 5Z '"r , C '° Ck phaSC rCCOVcr y *«8« and 

I^UoUllhi.tin W i.de^i^. lrfa ti^pS{l5 JSS 1 Sock ifJ?" ?** 

at the headend around this determined time the headend 10 TT? P Cfy " ,,8M - ,n ,llc P rior arl - 

cannot operate effectively in proc^nT.h'c symbol ffJ^ 40 ' TT y rUC ° VCry a " d Cl " ck P hast *»8« 

the subscriber. P ^ hymb,,ls ' r ° m arC ««*'>«« '"<« a single stage and Ihe Nyquisl fillers are 

•n, . . disposed after this single slaec 

Inc ranging operation involves the determination at the A , 

burs, receiver of such parameters as the r 2 » T f£ rcr ST™ "* S,an -° f - burs < dc '<*«" stage 276 

measurement, the eoua.L coefficients, the bt "pot" „ WsT'Te L?'" 3 48 ' dcsi f aled as 

level, the slot timing error and the carrier frequency offset \Z T\ r , S i B Pr ° CC&S B dcsc " bcd below. 

JT ,hc — 52W are - ^^S^^ts^i 

de-random,V,r 275. it S^pSi^ " ^Tfi ^ ""^ ^ 

Reference Ls made to VIC. ,0 for additiona. details of the 2.^5^.5 ^omt^nd^O^ 

burs receiver shown in FIG. 9. n,ese additional details 60 (he subscriber modem uLTaiuTof 
include a fine mixer 462 which processes the received subscriber to the headend 8 ° m ' hC 

quadrature phase signals on Ihe lines 538 and 540 The fine l l<; 1 1 ;n,,ci,.i .. •' . 

mixer 462 also receives signals from a direct d B £ r J„lw r ' CS t ,he , t*? bC,WCC " " ,C l <™*<»™™ of 

quency synthesi/xr (DDI*) 463 which is co, true, d in a * , n * ?^ ,'° dCS ' 8nalCd " U " ,C Subscribi;r 
well known manner to provide signals for mi inu wl me « s h ,2 ; IC ; S ;«" a,cd 1 SU , a,ld "* ^signals from the 

signals on the lines 538 and 540 ,o n^LTXucnw ,u T ° , ,l,c . hMd ? r - » , "•"">«= i* indicated along 
signals. ' irequcncy Ihe lionzonlal axis and dLSlance along llic vertical axis The 

signal is shown as being IVansmitled fro,,, ||, C headend 10 al 
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1 ™1 ?? i! 3 d k owns u trcam " cssa S e to the subscriber TT* peak signals from the amplitude estimator 585 are 
modem 12. Tl,e subscriber modem U then processes the then introduced* an equalizer 596 ^^SSv^i 

processing the message, the subscriber modem 12 then extraneous sources and noise from reflections in the line 

sends an upstream message, which is received at the head- s between the headend 10 and the subscriber modem 12 

I a a V 3 tim ° 493 ' 1110 lransmission lm >c between Equalizers corresponding to the equalizer 596 are known in 

headend 10 and subscriber modem 12 is designated Tpg. ihc art. The operation of the equalizer 596 is controlled by 

The contention resolution interval (CRI) is the sum of 2Tpg an equalizer control 598. 

and "T process" A ranging window 495 is provided at the The quadrature phase equalizer signals then pass to slicers 

headend to indicate the lime period during which the hca- 10 511 amJ 513 » wnit * arc known in the art. ilie slicers 511 and 

dend 10 would ordinarily expect to receive the return signals 513 P rov 'dc a plurality of amplitude levels depending upon 

from the subscriber modem 12. As shown, the duration Tdd lhe eunslellation (e.g., 4 -QAM, 16-QAM) of the signals 

of the window 495 encompasses the lime period "T pro- bein S processed and select the individual one of these 

cess". A lime indication 499 is shown at the middle of the amplitude levels closes in amplitude levels to the amplitudes 

window 495 to indicate the time that the return signal from is of lhc P^ SI 6 na 's from the amplitude estimator 585. 

the subscriber modem 12 would ordinarily be cxpccicd at The outputs from the slicers 511 and 513 pass to a base 

the headend 10. band processor 587 and to a unique word detector 515. The 

The start-of-burst signals initially transmitted from the um 'q u c word (UW) detector 515 detects the end of the 

headend 10 to the subscriber modem 12 arc in a simple Preamble 720 and (he beginning of the payload 723 in the 

binary pattern. Signals arc then transmitted by the subscriber 20 Packets 719 in FIG. 35. The output from the unique word 

modem 12 to the headend 10, preferable in the same pattern dclcclor 515 is introduced to the base band processor 587 to 

as the start-of-burst signals transmitted from the headend to conlrol the operation of the processor. Among other 

the subscriber. In order for the headend 10 to act upon these frictions, the base band processor 587 provides forward 

signals, the signals have to be above a particular power level. crror ejection lo correct errors in the payload 723 in the 

llicy indicate to Hie headend 10 the that the subscriber 25 P a <*cls 719 in a well known manner, 

modem 12 is going to be sending, Preferably immediately lllc burst receiver 292 shown in FIGS. 9 and 10 has 

thereafter, to the headend 10 signals for initial maintenance. ccr,ain important advantages. It provides for a determination 

'Hicsc initial maintenance signals arc indicated at 490 in b ? lhe headend 10 of the frequency and phase of the carrier 

h]G 36 si « nals from the subscriber modem 12 in as few as sixteen 
Thereafter, the headend 10 sends maintenance signals 30 f symbols in the preamble 723 (FIG. 35), not counting the 

periodically to the subscriber 12. The time periods allocated sta rt-of-burst signals initially included in the preamble. This 

by the headend to the subscriber modem 12 for this subsc- LS advanta 6eous because it is important to acquire a fast 

qucnt maintenance can be quite precise because of the action acq uisi, K>rj of symbols in each packet 723, particularly since 

of the timcof-burst signals in determining the time between ? bursl rcccivcr 292 « acquiring data from different 
the transmission of signals from the headend 10 to the 35 subscnbcr modern in successive regions in each frame. If the 

subscriber modem 12 and the return of the signals from the s y mbols ,n each packet are not acquired fast, valuable 

subscriber to the headend. information may be lost. 

'lhe signals from the stage 468 in FIG. 10 are introduced , ™ C l , >Ursl . rccc,vcr 292 also provides for ranging functions 
to a tracking loop 575 which provides a phase locked loop 7 8 * f tol lim,n S. P owcr level, carrier frequency (FIG. 4) 
lor the payload 723 in the packets 719 in FIG 35 The 40 ? dc, erminalion of the liming interval, by the start- 
signals from the tracking loop pass to clock generator logic T*l*^ l « bctwccn lhc transmission of signals from 
501 as do the signals from a fast clock recovery circuit 579 , C hcadcnd 10 lo ,hc subscriber modem 12 and the return 
The tracking loop 575, the clock generator logic 501 and the Slg ™J S l ° ' hc hcadcnd ha s been determined. The bursl 
fast clock recovery circuit 579 facilitate the operation of the rccc,Vcr 292 sh ° w <i FIGS. 9 and 10 also provides for each 
clock phase recovery stage 468 in recovering the phase of 45 ? ul)scr,bcr 10 s °nd and receive the signals in lhe packets 719 
the carrier signals from the subscriber modem 12 J )ro « rammaf 'lc constellations (e.g., QI'SK. 16-QAM) in 

Hie signals from the tracking loop 575 also pass to a 1^ ^ "^"T™ ^ in lhc ,i,lc l,ClWccn 

(FIGS. 21 and 22) .„,. pro4.es a carrier phase o ss T ""'"T T™! ! ^ chmnel - 

the signals from lhc fast carrier recovery s.aee 581 Such ™ Previously described each channel includes a pluralily 

dcrotalors arc well known in (hc an " ' of subscriber modems, each of which can operalc will, 

11.C q„.dr.,u re phase signals from .he s,a U e 468 are VuZLrc T^tom*^^™-^* ^ 

sstsrrr — • £K »jj»«sssstt5: 

stage for such a considerable difference. 
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This mvcniion provides a system for compensating in a 
simple and efficient manner for differences in power as much 
as fifty decibels (50 db) between subscriber modems in 
different channels. The system accomplishes this by provid- 
ing a portion of the compensation while the signals arc in 
analog form and by providing the remaining portion of the 
compensation after the analog signals ha-e been converted to 
a digital form. 

A system for accomplishing the objectives discussed in 
the previous paragraph is shown in FIGS, 25A and 25B It 
includes a filter 61C having a filtering range of approxi- 
mately five megahertz (5 MHz) to forty-two megahertz (42 
MHz) corresponding to the frequency range of the channels 
in North America. The signals from the filter 610 arc 
introduced to an analog amplifier 612. 

Ilic differences in the level of power in the filter 610 and 
the analog amplifier 612 for different subscriber modems 12 
may be high because the signals arc provided through the 
entire range of frequencies in the channels. (Sec FIG. 31 for 
the range of frequencies in the channels.) A suitable portion 
ol the dynamic range of power of approximately fifty 
decibels (50 db) for the different subscriber modems 12 is 
handled in the filter 610 and the analog amplifier 612. For 
example, this portion may be approximately twenty decibels 
(20 db). This is accomplished by setting the gain threshold 
of the analog stages so that power is obtained from the 
amplifier 612 only above a specified level represented by the 
threshold. 

'Ilic signals from the filter 610 arc also introduced to an 
analog-to-digital (A/D) converter 614. Ilic signals from the 
converter 614 pass to a wide band power estimator 616 'Hie 
output of the power estimator 616 is introduced to a stage 
618 for regulating gain. The output from the stage 618 
passes to an input to the analog amplifier 612. The output of 
the analog amplifier 612 is connected to a burst demodulator 
519. Hie A/D converter 614, the wide band power estimator 
6 6, the gain regulating stage 618 and the burst demodulator 
519 are included in the burst receiver 292 which is indicated 
in FIGS. 25A and 25B by broken lanes. 

The power estimator 616 measures the power of the 
signals from the subscriber modem 12 at each frequency in 
a channel. This can be accomplished by shifting the fre- 
quency of the power estimator 616 through the different 
frequencies in the channel. In this way, the power estimator 
616 measures the average power of the signals transmitted 
m the channel by the subscriber modem 12 to the headend 
10. The gain regulating stage 618 regulates the value of this 
average power at a particular value. The regulated gain is 
introduced to the analog amplifier 612 which amplifies the 
signal from filter 610 and introduces the amplified signal to 
the burst demodulator 519. In this way, the burst demodu- 
lator 519 handles the remaining portion of the dynamic 
range of power. 'Hiis may illustratively be approximately 
thirty decibels (30 db) when the dynamic range of power for 
the subscriber modem 12 in the different channels is 
approximately fifty decibels (50 db). 

When the burst receiver 292 receives one of the packets 
719 from the subscriber modem 12, it determines if the 
unique word 721 matches the pattern for the unique word at 
the burst receiver. If such a match occurs, this indicates (hat 
the applicable pay load 723 follows in the packet 719 A 
count is then made of a particular number of symbols from 
the end of the unique word in the directum toward the 
preamble. 11ns count may include a portion of the preamble 
Hie amplitude of the signals in each of these symbols is then < 
determined and the average of these amplitudes in each of 
these symbols is then computed. 
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The average amplitudes for the different symbols are then 
added and the sum is divided by the number of symbols 
involved in the computation to obtain a resultant value. This 
value is inverted and the inverted value is latched The 
latched value is used to recover the payload 723 to oflscl any 
difference between a desired amplitude and an actual ampli- 
tude for the bits in the payload symbols. For example, if; the 
resultant value is 2. the inverted value is accordingly Vi and 
this value is latched. So one-half Vz of the amplitude of each 
bit in each symbol is used as the amplitude value of the bit. 

To determine a power value that is used for correction in 
HG. 4, a count is made of a particular number of symbols 
from the beginning of the unique word in the direction 
toward to the preamble. This count may include a portion of 
the preamble. The average power in each symbol in the 
count is then determined and the average power in the 
different symbols is added to obtain a resultant value This 
resultant value is divided by the particular number of 
symbols to obtain the correctional value that is used in 
obtaining the power level at the subscriber modem 12 as 
shown in FIG. 4 and described above. 

Referring now to FIG. 14, a contemporary, continuous 
transmission is shown wherein a scries of contiguous pay- 
, s loads 1101, such as those defined by data packets, are 
concatenated to define a generally continuous data stream 
1100 Heca use the data stream 1100 is generally continuous 
e.g., does not contain periodic interruptions, acquisition only 
occurs infrequently, such as during startup or initialization. 

The contemporary data stream 1100 as shown in FIG 14 
is suitable for point-to-point transmission, such as between 
a single transmitter and a single receiver. 

Referring now to FIG. 15, data bursts 1105 define a 
discontinuous data stream 1103. The data bursts 1105 arc 
35 typically defined by data packets and arc separated by guard 
bands 1107. 

The area between guard bands 1107 where the data bursts 

1 \ Cd tS dcfmed by a ,il,lc divi ' sio » n,u, Mc access 
(I DMA) lime slot which the cable modem termination 
system mcluding line card 1042 is pre-assigned to cable 
modems 1046 which have previously requested such lime 
slots in order to facilitate upstream communications. The 
guard bands 1107 provide some tolerance between adjacent 
time slots, so as to mitigate the occurrence of undesirable 
data collisions between adjacent data packets. 

It is possible, such as in light data traOic conditions, that 
one or more adjacent lime slots might be empty, thereby 
lurther increasing the time between adjacent data bursts. 

Because the data bursts 1105 arc discontinuous, each data 
packet which defines a data burst must be reacquired by the 
burst receiver 85 (FIG. 5A). 

I*he discontinuous nature of such time division multiple 
access (I DMA) upstream communications is thus due to the 
fact that a plurality of diffcreni cable modems arc competing 
for upstream channel bandwidth. Since the upstream chan- 
nel is divided into a plurality of time slots, so as to 
accommodate the plurality of cable modems transmitting in 
the upstream channel, it is difficult, if not impossible, to 
delinc a single, continuous upstream data transmission. 

Thus, the discontinuous nature of the upstream data 
communication necessitates the use of a burst receiver 
winch is capable of re-acquiring each individual data packet. 

Referring now to FIG. 16. the data packet which defines 
each data burst 1105 comprises a OFSK or Ql\SK-like 
preamble (i.e., a subset of 16-OAM constellations) 1109 and 
a 16-OAM payload 1110 The QPSK preamble 1109 is an 
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order of sixteen symbols long. It is during this sixteen 
symbol QPSK preamble 1109 (bat acquisition by the burst 
receiver 85 takes place. It is during acquisition that frac- 
tional symbol timing correction, carrier phase correction and 
fine amplitude correction arc determined, so as to facilitate 
proper and reliable demodulation of the 16-QAM payload 
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Referring now to FIG. 17, the QPSK preamble 1109 
comprises a binary pattern 1111 (better shown in FIG 24) 
and a unique word 1112. The binary pattern 11U of the 
QPSK preamble 1109 is used in the recovery or acquisition 
of fractional symbol timing and carrier phase. The unique 
word is used in the recovery or acquisition of fine amplitude 
The unique word also optionally provides an identification 
of the transmitting cable modem 1046. 

Fractional symbol timing correction and carrier phase 
correction arc both determined by fast feedback loop pro- 
cesses. According to the present invention, fractional symbol 
timing eorrechon is performed by a fractional symbol timing 
phase locked loop and carrier phase correction is performed 20 
by a carrier phase correction phase locked loop, both of 
which are discussed in detail below. 

Keferring now to FIG. 18, a contemporary phase locked 
loop 1120 comprises a phase detector 1122 to which a first 
signal is provided at input 1124. The signal provided to the 
first input 1124 is a signal having some degree of timing 
information. The liming of the signal provided to input 1 124 
may not be stable and/or may not be comprised of well- 
defined, substantially noiseless pulses, such as those of an 
oscillator or a clock. 

When it is desired to provide a comparatively stable 
well-defined noiseless reference signal, such as that which 
may be used to facilitate sampling in an analog-to-digital 
converter, it is necessary to use the original signal to 
facilitate timing recovery. 

ITic phase detector 1122 provides an output which is 
proportional to a difference in phase between the signal 
provided at input 1124 and a feedback signal provided at 
input 1125. Because the output of the phase deteclor 1122 
typically comprises an undesirable high frequency 
componcnl, loop filter 1127 is used to assure that only 
desirable low frequency components of the output of the 
phase detector 1122 arc provided to voltage controlled 
osci i laior 1129. n,e output of voltage controlled oscillator 
29 is provided as a reference signal or the second input 
1125 to phase deteclor 1122. I^c output of voltage con- 
trolled ose.llator 1129 also forms the desired comparatively 
stable, well-defined, substantially noise-free reference for 
use in such applications as clocking or sampling 

Keferring now to I 10. 19, a simplified phase locked loop 
1140a typically used in a digital receiver, which includes a 
matched filler 1145a in addition to the standard phase locked 
loop components of a loop filler 1148, a numerically con- 
trolled oscillator 1149 and phase detector 1147, is shown 
Ilie phase locked loop shown in FIG. 19 is a somewhat 
simplified version of ihe fractional symbol liming correction 
phase locked loop of 110 22, which Likewise includes a 
matched filter. 

Il I is important to undersiand Hut Ihe matched filter 1145a 
ol Ihe simplified phase locked loop 1139* inherently repre- 
sent an undesirable lime delay, and ih„ s , undesirably 
increases acquisilion lime of the phase locked loop 1139* 

Referring now to HG. 20, according to one aspect of the 
present invention (shown in detail in FIG. 22). the matched 
filler 1 145* is moved outside of the phase locked loop 1 1 40/; 
so as lo remove the undesirable lime delay from the loop and 
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(hereby improve the acquisition time thereof. The phase 
locked loop shown in FIG. 20 is a somewhat simplified 
version of the fractional symbol liming correction phase 
locked loop of FIG. 22, wherein the matched filter has been 
moved outside of the phase locked loop. 

Referring now to FIG. 21, according to one aspect of ihe 
present invention, a burst receiver circuit 1139* comprises a 
fractional symbol timing phase locked loop 1140* a carrier 
phase correction phase locked loop 1141 and an amplitude 
estimator circuit 1142. As shown in FIG. 21, the matched 
filter 1145* of the fractional symbol timing phase locked 
loop 1140* is inside the phase locked loop defined by 
resamplcr 1146, phase detector 1147, loop filler 1148 and 
numerically controlled oscillator 1149. According to this 
aspect of the present invention, the matched filter 1145* 
introduces an undesirable time delay, thereby inhibiting fast 
acquisition of the fractional symbol liming. 

The burst receiver 1139* shown in FIG. 21 includes an 
analog-to-digilal converter 1150, a down converter which 
includes a direct digital frequency synthesizer 1151 and a 
mixer or multiplier 1152, and a low pass filter 1153 for 
removing unwanted high frequency components which 
result from the mixing process of the down convener. 

The carrier phase correction phase locked loop 1141 
includes the phase dcroiator 1160, phase detector 1161 loop 
filter 1162 and numerically controlled oscillator 1163 which 
operate as discussed above with respect to MO. 9 so as to 
provide a phase reference signal to the phase dcroiator 1160 
which corrects error in the carrier phase and small residual 
frequency error of the data packet which otherwise would 
tend to cause errors in the amplitude demodulation or slicinc 
process. b 

Conventional coherent amplitude estimator circuit 1142 
, includes a conventional coherent amplitude estimator 1165 
which operates according to well-known principles to pro- 
vide an amplitude estimates or correction factor after frac- 
fional symbol timing and fine carrier frequency synchroni- 
zation have been achieved. 

The amplitude estimate or correction factor is applied to 
the data packet via multiplier 1166 before the data packet is 
input to equalizer 1170 which compensates for channel 
speclral deficiencies which would otherwise inhibit reliable 
amplitude demodulation by Ihe sheer 1171. 

Referring now to FIG. 22, burst receiver 1139/; is iden- 
tical lo burst receiver 1139* with Ihe exception that matched 
filler 1145b is outside of both phase locked loop 1140/; so 
as to avoid Ihe undesirable inherent introduction of a delay 
in acqins.t.on time caused by placing the matched filter 

rir ,7 n ^ n lhC ,iming rcC0Vcr y Io °P 1 14 °" « shown in 
MU. 21. ITiis mitigates undesirable delays within the frac- 
tional symbol timing loop caused by the matched filter The 
minimum delay in the loop is essential for fasi burst acqui- 
sition using the feedback loop architecture. An open-loop 
resampler is also required lo resample the input signal 
relative lo Ihe symbol rate, independent of ihe ADC sample 
clock rale. Since the matched filter 1 145/, is placed ahead of 
resampler 146 of Ihe fractional symbol timing phase locked 
loop M40/;, a second resampler 1154 must be provided 
ahead of malched filter 1 141. so as to provide the digitized 
data burst io (he malched filter 1145/, at a proper sample 
phase of the data. 

Referring now to FIG. 23, phase detector gain boos.ing 
logic may optionally be provided so as to further enhance the 
sliced at which acquisition occurs. As those skilled in ihe arl 
will appreciate, the loop liltcr 1201 of a pha.se locked loop 
1200 is sensitive lo ihe amplitude of the signal provided 
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1201 mJJ? *' ^fcients selected f ° r lhe r »°°P «««• Thus, .he present invention includes a receiver archi.ee- 

^uS:°o£S s js2 er for . ,he r" 01 c,ock fT cncy resamp ' ing and 

.n order to assure .ha, ,he amplitude of the signal fnputto , * l °° P * clock P hasc 

the loop filter 1201 is within a desired range, i.e., is ,, • ' . . .. 

appropriate for the coefficients selected for the loop filter ■ K . worlnwniIc to P°' nl °u« 'bat two different power 

1201, a sensor and amplitude control 1202 monitors the esIima l'°n processes may be performed by the burst 

amplitude of the voltage input to phase detector 1203 and rccc,v «r- The burst receiver may perform a oarrow band 

modifies, via mixer or multiplier 1204, the amplitude of the P owe f estimation and/or a wide band power estimation, 

signal input to loop filter 1201 which provide an output to 10 The narrow band power estimation relates to a particular 

NCO 1205. Thus, when the amplitude of the signal input to symbol rate and is utilized to measure the narrow band 

the phase detector 1203 is too low, then the sensor and channel noise power level, as a pan of the channel estimate 

amplitude control 1202 increases the amplitude of the signal which is used to determine channel quality 

Zi^Mh" 1 ?, 0 ' suchlh k a,lhe » m P' i ' u dc of the signal The wide band power estimate relates to the overall 

input to loop filler 1201 is within a des.red range which is 15 upstream band, typically from 5-12 MHz and may be used 

appropriate for the coefficients ^thereof. Similarly, when the to determine .he analog front-end gain sen ng Generally^, 

sensor and amplitude control 1202 senses that .he amplitude is desired that .he analog fron.-end gain settinTbc^nfiii 

TaX^ M Jarring now ,o FIG. 25B. a wide band RMS power 

^^^^^^^ ^^^^^^--^ 

d r ...^ 1^50 provides an output to absolute value block 1551 whirh 

Referring now to HO. 24 a timing recovery accelerator „ takes the absolute value of the input ,1 ere.o and provide t 

enhances the speed a. which the b.nary preamble is acquired 25 output U, leaky integrator 1352 

by assuring that the samples taken by the sampling circuit and provides an ou.pu. ,o an enabl gate 1353 g 
are taken at a time which assures reliable detection of the Th, ,„„,, dmc 

amplitude of the binary signal of the preamble The wide band RMS power estimator provides a coarse 

Lv-„rH- . . prcammc. estimation which is used for initial variable cain amplifier 

According to contemporary practice, a single clock signal m setting 8 amp " m - r 

near the zero or transition point 1310 oHnc binary „H?T , , RMS ^ CS " ma ' 0r haS 3 ^ ° UtpUt 

1111 preamble 1 109. then the amplitude of the b na 7y J ten * hi, 2 f * t!f T T^' ° f ' hC ° rdCr ° f " CnS ° f 

1111 may no, provide high enough pha.se debtor ga " die ^SV^*™ " m 

faci,,a,e reliable amplitude detectiorfthereof. £^*£^ 2 7?T* ^ ' 

de.ec.ion of the amplitude of the binar p^I S2£ *° ^STl^TT ?T* ^S^V ^ 
However, as those skilled in Ihc art will annrcciaic such u i V "° Parameter which is indicative of 

shifting of the pha.se of the clock forThe sS c rcu i it T ^ ^ 1"' m ° dU,a,i ° n mClhod is uscd for cach 
undesirably time consuming a XhZZ^MyS^ ffi.'™,! ."h' . ^ m ° nil0red P a ' a ™'"(»> 

the acquisition time of the binary preamb e « ' cha " nC ' qUa '" y '» ab ° VC 3 P^'«">in«l 

.. .... • . y 1'iwmioic. « lllr «"old value and a second modu at on melhixl is uscd for 

do £ K^"m STi r*!?* ^ ^ f0f M "» "i»".'..rea p am" rS 

symbol sampling clocks 1302* and 1302ft mus. have a rSg , { ^"'/"T " f. ro !" des a "f « «P»* 

edge I303«. 1303/> which occurs when .he amnli.u.le of Z . ? apparatus for optimixing the elliciency of 

binary preamble Mil i» near ilsmarimumaS « upstream data coininunica.ion.s by dividing an upstream 

be reliably delected max '™ni and can therefore S5 spectrum mlo a plurality of upstream channels, wherein each 

S« °r^«""rs. (. ir, 24) is selected to provide „o nel. CommunicatLs are moved ^Tmm a u^ Zne an 

lor 'ending to optimize upstream communication efficiency 
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performed via .he channel in a near-continuous manner, i.e.. encompasses 16-QAM and she second modu on me2 

JcZ^kT^T' freqUCnCy b0Unds ' 50 as """Pf-" Q p SK (4-OAM). Tlul^SS To 2 
lo enhance the bandwtdth and thereby enhance the efficiency P reseot invention, a constellation size is selected which is 
with which the available frequency spectrum is utilized. J0 dc P cnd «« upon transmission medium characteristics such 
Thus, according to the present invention, the data rate of .1 ,hc ? a,a ra,c of communications on each channel' tends 
the upstream channel tends to be optimized, so as to enhance , enhanccd 

the data communication efficiency of the upstream channel Alternatively, more than two different modulation mcth- 

Thc present invention provides enhanced upstream data .i™? " li,izcd Tnus - 4 plurality of different modulation 

rates by utilizing a constellation which is efficient in view of » mctn ods>, wherein each individual modulation method is 
transmission medium conditions, by providing fine frc- generally belter suited for a different range of channel 
quency agility based upon channel quality monilorinu so as q * may • U " llZcd • ,n lhLs manncr ' lhc efficiency of data 
to enhance the effectiveness with which the limited band- communications is yet further enhanced, 
width of the upstream channel is utilized, and by providing , ThC modula,ion melh od utilized for each upstream chan- 
nearly continuous symbol rale switching so as to facilitate *> U * communlcalcd from the monitoring circuit 336 to each 
lhc usage of an enhanced symbol rate which is compatible demodulal °r 700 fl -700/i of the cable modem termination 
with line conditions. svst em and is also inserted into the downstream message 

lhc melhod and apparatus for communicating informa- Zl S "n a* m ° dula,ioD method is communicaled to 
lion from a plurality of cable modems to a cable modem , , m ' ,hcreby facili,a,in e modulation by 

termination system are illustrated in FIGS 27 and 29-32 25 , "! W " h lhe dcsircd modulation method, 

which depict certain exemplary embodiments thereof FIGs' , 1 ca 1 chcal ' lc modcm 12 includes a demodulator 715 for 
26 and 28 depict prior an contemporary communicalions dc ™ ,dulalln t! ""wnslrcam data transmissions from the cable 
circuitry. ,Ca "° ns modem lerm.nal.on syslem 10 and also includes a modulator 

Referring now to FIG. 26 according to con.cmporary circ^^n, ih'7 T™? ^.X "emissions. A control 
practice a cable modem termination tyslcm incTudcs ^ 30 m^hl , v , ^ ^ m0d ° m 12 ConIfob lne modulation 
Plurality of demodulators 700 fl -700„ wh£ mWiw moV nS?n * mM ° T 716 a " d a,SO Con,rols ,hc 

la.ed data which is input from a plurality of cabTmoTms' jSS ^ " ^ ^ ~* 

via a common transmission medium. The demodulators a * Uafd Umi " 

70u«-700* provide a demodulated data output for the frc • At "' rd '" K "' onc ^emplary embodiment of the prcsenl 
quency division multiplexed (FDM) upstream channels via 35 ZTT' S ' CP , °' P™' 0 *" 11 * monitoring a plurality of 
which data is transmitted from ^ ^ a f^ "."templates perioclically monitoring a signal-.o- 

to the cable modem lerminalion system (CMTC) ll^cabfc no,scra "° for cach of lhe monitored channels. lTie signal- 
modems communicalc with the cable modem termination "u n,on,lorcd ovcr 1 plurality of separate 
system via lime division multiple access f IDMA) w he Z c ™ m ™™ l ™s h ™* a "d an average of the signal-toUisc 
a pluralily of cable modems communicate with cach " [TL T" 1 ! he individual measurements. This 
demodulator 70077-700,, and wherein the cable modems av " a f ' s com P ar "' '» '"<= predetermined threshold value so 
associated with each demodulator 700<7-700n arc disiin- „i? dcl "mine whether or not a change is o be made lo the 
guished from thase associated with a different dciLulaior t 

via frequency division multiplexing (FDM) . an . cxcm Plary aspect of the inveniion, lhc predcicr- 

Referring now ,o FIG. 27. according „, the present 45 TdS ifT^ "7° t * m ^ M Va ' UC is a PP r °*'maicly 
invention monitoring circuit 336 of ihe cable modem system ,"h n"o dB t£n ZT ■ U, -" 0, , sc . ra,io " «l ua ' ■» or greater 
10 monitors the ability of cach FDM channel to rchablv L , '• ? h ° firS ' modula "on method is utilized and 
transmit data at a desired data rate. That is. , parameter ™ * "W'}***™* "«» » <han 20 dl). then the 
which is indicative of channel quality is periodically m ! < V T T mC ' h0tl " 

torcd .st, as lo determine the ability of the channel to facilitate .,r ?. ,nrU . c " lar ' lhu monitoring circuit 336 defines a portion 
upstream daia communicalions. The channel monitorine « , modem lerminalion system. Allcrnaiively, ihe 
function is, for example, incorporated into each individual mo ""o rin S circuit 336 may be separate from lhe cable 
burst receiver, of which there are typically eicht per cable lerminalion syslem, but might be localcd generally 

modem lerminalion system. n lc Lragmg and^aSJc « P ^'T C ^ ,0 - sud ' d ' a ' a « aerate ashmen, of each 
gathering function is may be common to all channels and A V X '° ' ranXmil dala mav l,e Pwromied. 

•bus may reside separate from the individual burst receivers Ac *-'ord.ng to another exemplary embodimeni of lhc 

As u.sed herein, channel quality is defined as lhe ability of E!,' '"rT""' .' hC S ' CP ° f P cr, 'o dica »y monitoring a 

a channel to transmit data reliably thereon, sue al h«Lr ^ , 7 conlcmplates periodically monitoring 

quality channels transmit data reliably a. a higher data raw ,n m„„T T"*, ^ ^ Chi "" Ci "° isc P owcr may Ik 
than lower quality channels. W 60 mon "«red and compared to a predetermined threshold value 

When a quality of lhc channel, such as sicnal-.o-no.se mil.V - .'° dc ' Crm,nc whicn modulalion method is to be 
(SNR) is determined lo be above a predetermi ned hresh M < T " C ' ""'^ may bt monitored in addition Go 

value, then a firs, modulat.on J„J ^17" T ^ ^ P aran '" 

upstream channel. When the quality of a cl nel is de e »s f n " l(S ™ Uv *° { . «*«««« such as channel 

mined lo be less Ihan that of .he .Lde.cri S It l^eslol d r^' any , u »»" h «»««n of parame.ers 

va.uc. ihen a se.nd modulalion me'.hod is SSn^oS^^ ^ - 
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According to yet another exemplary embodiment of (he 
present invention, the step of periodically monitoring a 
plurality of channels contemplates periodically monitoring 
channel statistics for each of the monitored upstream chan- 
nels. Examples of the statistics which may be monitored for 5 
each upstream channel include the number of packets 
undetected, the number of packets with corrected errors, the 
number of packets with uncorrected errors, the number of 
forward error correction blocks with corrected errors, and 
the number of forward error correction blocks with uncor- jo 
reeled errors. Combinations of these criteria and/or other 
desired criteria may similarly be monitored. Thus, it will be 
appreciated thai such channel statistics provide an indication 
of the quality of an upstream channel which may be utilized 
to determine which modulation method may be utilized to is 
reliably and efficiently transmit data upon that channel. 

Optionally, at least one physical layer parameter of a 
channel may be changed in response to a change in quality 
of the channel. For example, forward error correcting gain 
and/or the guard time associated with a channel may be 20 
changed in response to a change in the quality of the 
channel. This change in the physical layer parameter may be 
cither in addition to or separate from any change in modu- 
lation methods. 

Although periodic monitoring of one or more parameters 25 
indicative of channel quality is performed according to the 
exemplary embodiment of the present invention, those 
skilled in the art will appreciate that continuous monitoring 
at such parameters may alternatively be utilized, if desired. 

Referring now to FIG. 28, a prior art method for receiving 30 
modulated data at a cable modem termination system from 
a transmission medium, such as a coaxial cable, and for 
converting that received modulated data into digital data 
suitable for computer use includes demodulating the modu- 
lated data via an upstream burst receiver 333 and providing 35 
the demodulated data to medium access control (MAC) 213 
Medium access control (MAC) 13 controls access of the 
cable modem termination system to the transmission 
medium and provides a digital dala output representative of 
a message transmitted from a cable modem. 40 

Hie upstream burst receiver is configured so as to be 
capable of demodulating both QPSK an d 16-QAM modu- 
lation formats within a T1)MA frame. According to contem- 
porary methodology, the upstream burst receiver 333 is 4 c 
configured so as to demodulate modulated data from the 
transmission medium according to a single, predetermined 
modulation method. The predetermined modulation method 
must be selected such that it provides reliable data trans- 
mission for a wide range of transmission medium condi- 50 
tioas. Ol course, this necessitates that a modulation tech- 
nique which provitles reliable data transmission even under 
the worst exacted transmission medium conditioas must be 
utilized. As those skilled in the art will appreciate, such a 
modulation technique, ORSK for example, does noi provide ss 
the enhanced data rales which mav be possible when belter " 
medium conditions are present. That is, when only a single 
modulation method is utilized, then data rale must typically 
be sacrificed in order to provide the desired reliability. 

Thus, in order to limit interruptions to upstream oO 
communications, cable modem systems typically utilize an 
upstream modulation method which is compatible with the 
lowest expected channel quality. However, as those skilled 
in the art will appreciate, such worst case modulation 
methods (QPSK, for example) are inherently inefficient at 0 s 
higher channel qualities. Hie modulation methods used for 
lower channel qualities provide reduced bit rates, while the 
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modulation methodology suitable for higher channel quali- 
lies provide higher bit rates. 

It is important to recognize thai upstream data commu- 
nications are characterized by a plurality of different lime 
division multiplexed channels, wherein each individual 
channel originates from a different cable modem or a dif- 
ferent group of cable modems. Because the transmission 
path between the cable modem termination system and each 
individual cable modem is not identical even though a 
common coaxial cable may be utilized along some portion 
of the path), variations in channel quality occur. Thus, a wide 
variation in channel quality among channels, i.e., cable 
modems, is typical. These variations may occur because, for 
example, some of the cable modems and/or their links to the 
common coaxial cable arc located proximate noise sources. 

Referring now to FIG. 29, according to the present 
invention the cable modem termination system includes a 
spectrum management/allocation circuit 340 which at least 
periodically monitors the plurality of upstream channels for 
at least one parameter which is indicative of channel quality. 
For example, spectrum management/allocation circuit 340 
may receive signal-to-noisc ratio or channel power values 
from the upstream burst receiver 333. Alternatively, the 
spectrum management/allocation circuit 340 receives 
packel/FFC status from an upstream MAC/PHY channel 
statistics circuit 334. The upstream MAC/PHY channel 
statistics circuit 334 receives the output of the upstream 
burst receiver prior to, the output of the upstream burst 
receiver being provided to the medium access control 213 
and the upstream MAC/PI I Y channel statistic circuit 334 
calculates the packct/FliC statistics, which is then provided 
to spectrum management/allocation circuit 340. 

Any desired combination of signal-to-noisc ratio, channel 
power, packet statistics and/or forward error correction 
statistics may be utilized as the parameter which is indica- 
tive of channel quality. 

Such monitoring of the signal-to-noisc (SNK), channel 
power, and/or packct/M-C statistics facilitates the determi- 
nation ol which modulation method, e.g., QPSK or 
16-QAM, is to be utilized as long as the quality of the 
channel is deemed to be sufficiently good to facilitate the use 
of such modulation methods. When the quality of the 
channel is insufficient to facilitate the use of the smallest 
constellation size, i.e., QPSK, then the spectral allocation of 
the channel is changed, as discussed in detail below. 

Optional averaging circuit 346 averages a plurality of 
signal-to-noisc (SNR) or channel power measurements to 
compensate for short term fluctuations therein. 

When a change in modulation method is indicated, then 
the new modulation method is transmitted from a switch 
circuit 345 of the spectrum management/allocation circuit 
340 to the upstream burst receiver 333 and is also transmit- 
ted to the affected cable modem via downstream message 
flow, as mentioned above. 

When the quality of a channel is determined to be 
sufficiently poor (such that even QPSK will not provide 
reliable data transmission), then that channel may l>e moved 
lo a dilleient frequency allocation. When this occurs the 
new upstream channel frequency is transmitted to' the 
upstream burst receiver 333 and is also transmitted to the 
aflecled cable modem via downstream message flow. 

A bandwidth selection circuit 348 of the spectrum 
management/allocation circuit 340 thus facilitates the imple- 
mentation of line frequency agility and the switch 345 Hie 
bandwidth selection circuit 348 determines the bandwidth of 
each downstream channel and the switch 345 effects switch- 
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ing (o the desired channel by the upstream burst receiver 
333. The upstream spectrum is divided into a plurality of 
upstream channels and wherein each channel is character- 
ized as having a bandwidth which is less than or equal to 0 5 
MHz. 

According to the fine frequency agility aspect of the 
present invention, the spectrum management/allocation cir- 
cuit 340 monitors the upstream channels for at least one 
parameter which is indicative of the quality of each moni- 
tored upstream channel and moves communications from a 
used channel to an unused channel when the monitored 
parameter indicates that the quality of the used channel is 
below a predetermined threshold value. 

ITius, according to the present invention, 16-QAM is the 
baseline or default modulation method and QI>SK is the 
fall-back modulation method, which is utilized only when 
channel quality is insufficient to support upstream data 
transmission utilizing 16-QAM. Channel reallocation is the 
fall-back method used when channel quality is insufficient 
for the use of QPSK. 

The use of 16-QAM enhances channel bandwidth effi- 
ciency by a factor of 2, typically from approximately 1.6 
bits/Hz to approximately 3.2 bits/Hz, while providing 
approximately 25 percent excess bandwidth. For example 
the use of 16-QAM provides up to 20.48 Mbps at 5 12 
Mbaud. 

However, it is important to appreciate that the detection of 
16-QAM is much more difficult than the detection of QPSK 
since the demodulation is amplitude sensitive, as well as 
phase sensitive when utilizing 16-QAM, whereas demodu- 
lation is only phase sensitive when utilizing QPSK. 

It is expected that (he above discussed combination of 
variable constellation size and fine frequency agility i c 
dynamic channel allocation, will enhance channel band- 
width efficiency substantially. 

It is important to understand that the upstream bandwidth 
m a hybrid liber/coaxial (HFC) network is a scarce resource 
rhc bandwidth itself is comparatively small (approximately 
37 MHz as compared to the much greater bandwidth of 
approximately 814 MHz for the downstream band) 'Hie ' 
upstream band is shared by a plurality of cable modems and 
may be shared by other .services, such as cable telephony, as 
we I. f urther, channel impairment such as ingress noise 
make burst transmission difficult. 

Thus, the use of spectrum management according to the 
present invention facilitates reconfiguration of radio fre- 
quency (RF) channels in a manner such that the RF channels 
are not impaired by ingress or the like and also arc not 
utilized by other services. When channel impairments such 
as ingress noise do occur, the channel can be reconfigured or 
moved to an unaffected radio frequency or channel. 

According to the present invention, on-going channel 
monitoring, based upon the use of packet -based statistics 
and/or signal-to-noisc ratio (SNR) and/or channel noise 
power is performed by the upstream receiver or cable 
modem termination system. By performing such monitoring 
at the cable modem termination system, spectrum analysis is 
provided at a single location and the need for an exiumsive 
external spectrum management unit is eliminated. 

Examples of the types of statistical information which 
may be unh/ed by the spectrum management/allocation 
circuit 340 to determine whether channel quality is sufficient 
I" support 16-QAM. sufficient to support QPSK, or channel 
quality is insufficient to support either 16-QAM or QPSK 
•md the channel must therefore be moved u, a different 
spectral allocation, e.g., frequency band are provided below 
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Number of packets (total) 

Number of packets undetected (no unique word) 

Number of packets with corrected errors 

Number of packets with uncorrectable errors 

Number of FEC blocks (total) 

Number of FEC blocks with corrected errors 

Number of FEC blocks with uncorrectable errors 
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Referring now to FIG. 30, upstream channel quality 
information can also be used to facilitate the changing of 
physical layer parameters in real time. FIG. 30 shows Reed 
Solomon cooing gain for various T's for 16-QAM where 
K-64 bytes, it is cleat that as coding gain increases 
(increasing T) the probability of incurring a data transmis- 
sion error P(c) decreases for any given signa|-i 0 -noisc ratio 
ITic ability to change physical layer parameters in real 
time aUows a given channel to be optimized when the 
channel quality is not low enough so as to require cither a 
change in modulation method or to necessitate that the 
channel be moved. Ilius, according to the present invention, 
forward error correction (FEQ coding gain is increased 
and/or longer guard times are provided so as to facilitate 
reliable data transmission on such channels. Of course it is 
understood that as the number of forward error correcting 
parity bytes is increased, coding gain is correspondingly 
increased for a given size of the information bytes 

Referring now to FIG. 31, the upstream transmitter of 
each cable modem and the burst receiver of the cable modem 
termination system utilize fine frequency agility so as to 
enhance the overall data throughput of the upstream band 
35 I'ine frequency agility includes both channel reallocation (so 
as to avotd channels having poor quality and the definition 
of channels with a fine frequency resolution (so as to 
enhance the efficiency with which the frequency spectrum is 
divided among channels). 
40 Thus according to the present invention, fine frequency 
agility facilitates the definition of channels in the upstream 
band with a resolution of a few Hz. According to the present 
invention, upstream channels arc characteristically defined 
in increments of about 1 .0 Hz. Such fine tuning capability is 
45 particularly beneficial in the low frequency portion of the 

prcwrn" 1 ham1, WhC,C " arrowband in S rcss is Scully 
The use of such fine frequency agility facilitates the 
precise definition of upstream channels such that the usable 
upstream bandwidth is enhanced. Thai is. upstream channels 
can be denned such that the bandwidth of each upstream 
channel is as large as possible without including those 
portions of the upstream frequency spectrum which include 
narrowband interference. ITius, such fine tuning of the 
available spectrum mitigates waste due to unused, but oth- 
erwise good, re., not noisy, bandwidth proximate narrow- 
band ingress. Such waste inherently results from the use of 
coarser spectrum division. 

H.e ability to define upstream channels in this manner is 
substantially dependent upon the resolution with which the 
channels may be defined. Thus, the finer the resolution for 
defining the channels, the more readily such channels may 
be defined in a manner which optimizes the bandwidth (by 
mitigating waste of the available spectrum) thereof while 
still excluding undesirable narrowband interference. 

Further, the carrier frequency „, ay be fine tuned so as to 
avoid such interference in a non-uniform fashion. Hial is 
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L uS, 508510 00PUmiK,he0Vera " UpS,rean,daU may bc ""Was H ?u .be ™uai?«y ° r onh" 

inrougnput. specIfal |ocaljon , 0 which |he c|)anne| .. moved ^ ^ 

II is importam lo nole lhai the existing DOCSIS/IEEE s predetermined ihrcshold. 
specification only facilitates the allocation of upstream sym- Referring now to FIG. 32, dynamic channel allocation 
ool rates (which arc proportional to the upstream channel conlrol flow starts at block 704. The process continues for a 
bandwidths) according s;o powcrs-of-two. That is, each predetermined evaluation time as shown by decision block 
greater symbol rate is, according to DOCSIS/IEEE 70S » wncrein a loop is incurred until the predetermined 
specifications, twice that of the preceding symbol rate. Thus, to cvaIua Uon time has been exceeded. The evaluation time is 
the DOCSIS/IEEE specifications do not facilitate enhance- ,,lat lirae durin 8 which upstream channels arc monitored so 
mcnt of overall data throughput, as docs (he present inven- iS \° detcrmine whether or not they arc suitable for contin- 
lion. According to the present invention, symbol rates e e • *. /or ■ • re USC- ^ evaluation time may bc deter- 

bandwidths, may bc varied in a nearly continuous manner,' ' cdcm P' ncall y- . 

e.g., in 1.0 Hz increments. The ability to change symbol is " unne ltlc cvaluall(>r > »mc, if the number of undetected 
rales in such a ncar-continuous manner is a direct result of P ack< : ,s exceeds a predetermined Ihrcshold, as shown by 
such fine frequency agilily, wherein the bandwidth of each dcc J s,on . b,ock 7 °6. then the signal-to-noise ratio is checked, 
upstream channel can be defined lo a resolution of a few Hz . signal-lo-noise ratio is less than a predetermined 

The abilily to vary the upstream symbol rate accordim; to IZ*? 1 * 'I™ and «"*elUtioo a new, 

other than powers of two is particularly imporlant where » "l^'ream channel ,s determined as shown in block 

multiple data rales, such as those frequently required bv a * ur rcalloca,,on mcssa fie is sent to all cable 

modem applica.ions, are not themselves defined in powers „T fret l ucnc y chanDcl as sh ° w " block 714. 

of two. ,he signal-to-noisc ratio is not less than the threshold 

Further, in the upstream band, where undesirable ingress %Vv\ m ° dula,ion i for 'he upstream channel is changed to 
in a channel frequently inhibits uniform chanueliXn 25 ° p S K f ^own ,n block 711. 

being able to vary the data rale in a generally arbitrary ^'milarly, when the number of uncorrectable packets 

manner allows data carrier frequencies lo be positioned in fTuLl P rcdcl,;rn,llD(:d ihrcshold as shown in decision 
between two narrowband interferences in a manner which ^ • thcn lhc si 8 nal - | °-noisc ratio is compared to a 

tends to optimize the bandwidth thereof, so as to enhance P rcdclc rm'ncd threshold as shown in decision block 710 and 
overall data Ihroughpul of the upslream band 30 s y mbo1 ra,c and constellation for a new upstream channel is 

An example of variable symbol rates between 100 kflaud ** sr ™" lcd "f snow " block 712 when the signal-to-noise 
to 5.12 Mbaud which are supported by the upstream channel , ° * ■ f predetermined threshold and the chan- 

is provided below: n . cl <»^^"a method is changed lo QFSK when the 

signal-lo-noise ratio is not greater than the predetermined 
3, threshold, as shown In block 710. 

. When the signal-to-noise ratio is less than a predcler- 

Sjmbol kmc channel widih qpsk nuc Rmc 16-oam Dnic Rate mulcd threshold as shown in decision block 708 then the 
fty-tec.) (Ufa. .. .25%) (khiweo (tcbto.ee.) number of corrected packets is checked. When the signal- 

's 160 2S6 sp <°-noisc ratio is not greater than the predetermined 

l«0 200 j2o M0 "0 threshold, then the process repeals. When the number of 

3*0 4 m '■° 24 '■orrectedpackcls is greater than a predetermined Ihrcshold 

sh 640 i0 T 4 l-Z aSSh ° Wn dedsion block 709 ' lhcn ^ signal-to-noisc 

oio 800 i.2«o i' 5w ralioischccked with respect lo the predetermined threshold 

i.2«o 2.048 4";o96 as shown in Vision block 710. When the number of 

'o« ilS Jf* SJ2 ° 45 C k 0rrc 1 c1 " 1 P ackcls « not WW 'han lhc predetermined 

W 3-.2S 'ro 6 "ill ,h ^ h « ld - as shown in decision block 70», then. he prcK-ess 

5.120 8 ;,;2 ,'^4 rc P A ca,s - 

■ ■ "■" n " '".2 <o 20,«o A spectrum analyzer 713 may be used to define the next 

. available channel. The next available channel is that unused 

As further shown in MO. 31, a bad radio frequency (M ) S ° ™ T' ^ h ' Ch '* ^ f ° r up * re,,n communicnions. 

channel 701 is moved lo an unused inirlion 702 of the T SP TT m>lyMt ? ' 3 " lay du,Crminc «■»'«* 

spectrum when the channel power.?/* Si denst of Z?„ ,7*' " I' f °' " CX ' U! * " y l0 ° kin « a ' lhc 

the bad channel exceeds a predetermined threshold level 703 *ft P ° WCr wbich fa prcScm u P on thc usud 

or when any other monitored parameter indica.es ihTchT T """^ ^""^ havin 8 lhc 

ne. qua.i.y is below a predetermined lif^ " ^"^"^My^wtotteuuM. 

manner, channels arc reallocated lo portions of the spectrum " c,crr,n 8 now lo J IG. 33, CM TS dynamic channel allo- 

having a higher qualily and data Ihroughpul is enhanced , ,S Sh ° Wn - D y nanlic cl 'annel allocation 

lite band. i.e.. portion of the spectrum lo which such' * , 1 661 Whilc ,wo indc P«n<lenl (low paths 

channe. is moved 'is ,he bes. channe, avliial ' , a t e M ^anTn ^ "° W * ' dc,Cr '» i » ali »« « 

In ihis manner, channelization tends to ulili/e the best T m , 5« ? n8 mon,,ored " ha d. a s shown in 

available channels and the data rates support « bye chsth " M 6< ?" ' f ' hC ChannCl is no1 ,,a(, • ,h<: " "« 

bes. available channel .end lo be miS^Thi^ 'T rUlUr " S "' C " llC wMc a,,,,ro1 P alh 

overal. upslream data rate is subslantia.ly ^anc2 ' SK^Tok'k "* ^ 'T'' ,,,C " ™- 

Alternatively, when a channel is moved away from a „s ^^"VtoWKv^wntoK+eaurtiusrw 

spectral localio,, where the measured paratnete? wWch is uZZ £i ? , 7 C,U,,,,bI " S,,0W " «' 

indicative of channe, qua.ily indicates th'a, the ^ a ^S^^S^T^ * 
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If the signal-to-noise ratio is greater than a predetermined 
QPSK threshold, as indicated in decision biock 666, then a 
final constellation is assigned as shown in block 671 and the 
left control path returns to the wait state 661. 

If the signal-to-noisc ratio is not greater than the QPSK 
threshold, then the next available channel is provided, as 
shown in decision block 667. The spectrum manager 668 
controls this function. As shown by block 670, the next 
available channel is assigned as the new channel for 
upstream transmission. If no next channel is available, then 
a new symbol rate is assigned as shown in block 669. 

As shown in the right control path, after the wait stale 661 
is entered, then each channel is checked on a per user basis 
as shown in block 672. If each channel, on a per user basis, 
is not found to be, bad, then the wait state 66L is re-entered! 
If a channel is found to be bad on a per user basis, then ISI 
mitigation is employed on a per user basis as shown in block 
673. 

The channel quality evaluation criteria include the use of 
undetected packets as indicating a bad SNR, uncorrectable 
packets as indicating a marginal SNtt and corrected packets 
as indicating an acceptable SNR. The equalizer acquisition 
lime ls configured such that ISI equalization is performed in 
less than 100 symbols and the ingress canceller is effective 
in 100 to 1,000 symbols. 

It is understood that the exemplary method and apparatus 
described herein and shown in the drawings represents only 
presently illustrative embodiments of the invention. Indeed, 
various modifications and additions may be made to such 
embodiments without departing from the spirit and scope of 
the invention. For example, those skilled in the art will 
appreciate that various other measures of channel quality 
may be utilized for determining which modulation method is 
to be utilized upon a given channel and to determine whether 
or not the spectral allocation of the channel should be 
changed. Por example, the reliability with which various 
different types of messages arc received may be measured so 
as to provide such an indication of channel quality. Further, 
various different modulation methods, other than QPSK and 
IG-QAM, may be utilized, l or example, the present inven- 
tion may be utilized with 32-QAM, 64-OAM and 256- 
0AM. Thus, these and other mollifications and additions 
may be obvious to those skilled in Ihe art and may be 
implemented to adapt the present invention for use in a 
variety of different applications. 

Cable Modem Termination System Upstream 
MAC/PHY Interface 
Referring now to FIG. 34, the present invention generally 
includes an interface between the physical layer burst 
receiver 332 and the MAC 213 of a cable modem termina- 
tion system 10 which is in communication with a plurality 
of cable modems 12. Hie interface between the burst 
receiver 332 and the MAC 213 includes a data interface for 
communicating data from the burst receiver 332 to the MAC 
213, an error information interface for communicating error 
information from the burst receiver 332 to the MAC 213 and 
a slot liming and data type interface for communicating 
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described in detail. 

Referring now to FIG. 36, the contents of a MAP protocol 
data unit (PI)U) 487 are shown. 'Hie MAP PDU 487, which 
is transmitted on the downstream channel by the cable 
modem termination system 10 (FIG. 27) to all of the cable 
modems 12 on a given frequency channel, contains the time 
slot allocations for at least some of the cable modems 12 



which have previously sent a request to transmit one or more 
data packets to the cable modem termination system 10. 
When the channel bandwidth is sufficient, in light of the 
number of such requests received by the cable modem 
termination system 10, then the cable modem termination 
system 10 allocates a time slot for each such requesting 
cable modem 12. 

Further, the MAP PDU 487 at least occasionally defines 
at least one request contention region 486 and generally also 
contains a plurality of cable modem transmit opportunities 
488 within the upstream channel 491. A maintenance region 
490 may also be defined by the MAP PDU 487 within the 
upstream channel 491, as discussed in detail below, 

The request contention region 486 includes at least one 
time area within which the cable modems 12 transmit their 
requests to transmit data packets to the cable modem ter- 
mination system 10. Each of the cable modem transmit 
opportunities 488 define a time slot within which a desig- 
nated cable modem 12 Ls permitted to transmit the dala 
packet for which it previously sent a request to the cable 
modem termination system 10. 

Additionally, one or more optional transmit contention 
regions (not shown) may be provided wherein cable 
modems 12 may contend for the opportunity to transmit data 
therein. Such transmit contention regions are provided when 
sufficient bandwidth is left over after the MAP PDU 487 has 
allocated transmit opportunities 488 to all of those cable 
modems 12 which have requested a time slot allocation. 
Thus, transmit contention regions arc generally provided 
when upstream data flow is comparatively light. 

The upstream channel 491, is divided into a plurality of 
time intervals 110, each of which may optionally be further 
subdivided into a plurality of sub-intervals 489. The 
upstream channel 491 is thus partitioned so as to facilitate 
the definition of time slots, such that each of a plurality of 
cable modems 12 may transmit data packets to the cable 
modem termination system 10 without interfering with one 
another, e.g., without having data collisions due to data 
packets being transmitted at the same time. 

Thus, the use of a MAP 487 PDU facilitates the definition 
of lime slots 92. Each time slot 92 may be used for any 
desired predetermined purpose, e.g., as a request contention 
region 486 or a transmit opportunity 488. Each lime slot 92 
as defined by a MAP PDU 487, includes a plurality of time' 
intervals 110 and may additionally comprise one or more 
sub-intervals 489 in addition to the iniervai(s) 110. The 
number of intervals 110 and sub-intervals 489 contained 
within a time slot 92 depends upon the contents of the MAP 
PDU 487 which defines the time slot 92. 'Die duration of 
each interval 110 and sub-interval 489 may be defined as 
desired. Optionally, each sub-interval 489 is approximately 
equal to a malia access control (MAC) liming interval Each 
MAP PDU 487 defines a frame and each frame defines a 
plurality of slots 92. 

The beginning of each sub-interval 489 is aligned in time 
wiihthe beginningofcach interval 110 and each interval 110 
typically contains an integral number of sub-intervals 489. 
Typically, the request contention region 486 and each 
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described in detail MAl ^ U lht hurM r ^ lv ^32, as h0 cable modem transm.t opportunity 488 includes a plurality 
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ol integral time intervals 110. However, the request conten- 
tion region 486 and/or the cable modem transmit opportu- 
nity 488 may alternatively include any desired combination 
ol intervals 1 10 and sub-intervals 489. 

Hius. according to the present invention, each request 
contention region 486 may be ulili/.ed by a plurality of the 
cable modems 12 to request one or more lime slot alloca- 
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lions which fac.l..ale Ihe transmission of one or more dala Thus, according to Ihe presenl invention variable dura 

n S?S o^'o^T* a, ' 0Ca,ed ,ranS^,i, ° PPOr ' U - C ° n,en,i0n ^' 0nS m ' 
mty 488 or cable modem 12. opportunities 488 and maintenance regions 490 are pro- 
Each data packet may contain only dala, although an Vldcd - Sucn variable duration request contention regions 
extended data packet may be defined to include both data 5 486 - •".remit opportunities 488. and maintenance regions 
and a preamble. The preamble is typically stripped from an 490 facilita,e flexible operation of Ihe cable modem system 
extended packet by the cable modem termination system 10 and enhance the efficiency or dala communications on the 
and the data in the packet is then processed by a central modem system by tending to mitigate wasted channel 
processing unit of the cable modem termination system 10 ca Pac«y. 

The duration of the request contention region 486 is 10 rh.«LuuK >l ^ U f 170 . is,ran f"' llctl 'he downstream 

typically variable, such that i, may be s ize d to accomrnJdae 2f« l^^S^lb Da^T ^ ^ 

the number of cable modems 12 expected lo request lime ,tlZV,% D - ' SUCh " daU packels 

10. The dural.on of Ihe request contention region 486 may between adjacent MAPs 9\n 170 QlhT^Z , transmi,led 

^sbedelerminedbythenumberorreques^fransmittedb » cable ZXSZ^^J^^^ 

cable modems as based upon pr.or experience. data and a preamble. TteTata incLe! iTZ a JoS of 

ITie allocation of lime slots 92 defined by cable modem the dala packet for which a request to transmit was sent lo 

ransm.t opportumt.es 488 may optionally be defined, al ihe cable modem termination system 10 Uc prctmble 

least in pari, on the basis of priorities established by the typically contains information representative of the idenli- 

cablc modem lerminal.on system 10 for different cable 20 fication of the cable modem 12 from which Ihe dala was 

moderns 2. For example, priorities may be established for transmitted, as well as any olher desired information 

mdrndual cable modems 12 on .he basisof an election made The data and .he preamble do no. have to occupyThe foil 

by he subscr.bers, which ,s typically dependent upon the time interval of .he cable transmit oppor.unit^S Guard 

£ P e of service desired. Ihus, a subscriber may elec. to have bands 209 (FIG. 68) are optionally provUcd a,L be R S nf 

riohty) 's " ( Bfl Pr ' 0r " y) ^ " 3 rCgU ' ar 0OW Cnd ° f MCh S,m ' 50 as 10 fc lSSS 

' ,/ . , ' . .. which "me synchronization between the cable modem tcr- 

AltcmaUvcly. priorities may be established by the cable minalion system and each cable modem must be ncrformcd 

modem term-nation system 10 for the cable modems based ITius. by providing such guard bands some leeway is 

upon .size .and number of cable modem transmit opportuni- 3U provided in the iransmil lime during which each cable 

lies 488 Historically requested by the subscribers. Thus, a modem inserts its dala packet into the upstream channel 19 1 

k^^^h^f^'T^ hTgC " Uml ' Cr ° f "'" ,C RcfCrnng " OW 10 nG - 37 ' ,hc '•""relationship of the 
inlcrvals 1 10 n ay be defined as a high pnor.ty user, and thus MAC frame 179 of the MAC layer and the frames 128 each 
given pnon.y ,„ the allocation of time slots within a cable of which contain a. leas. one. generally a S .1 of dat 

Z Z, ,7' 01, " OrUm ."y 4 " 8 - bascd U P°" lhc »«ump. „ 122 and forward error correction (1-T5QW I S ns which 

ion .ha. such large usage is indica.ive of a continuing need " .aken together, occupy an allocated time sk^ (FIG 36) 
or such priority, e g.._ ,s mdica.ive that .he subscriber is which defines a request contention regTon 486 ° > 

^X^ZX^Z^ lay^I^etad ^ Sfc" ' 

increased, so as to assure uninterrupted viewmg The pri £ J lZl ? * * & T ™\ ^ " ,e aCCUrac y 

i.y a.ss„cia.ed with each cable modem 12 nay J^rn „e ~rf synehromza.ion , of .he cable modems mus. be 

both .he size of ,ime slots al.oca.ed .here o a'd'.he „X , 45 ST?^ eUa , rd , band ° f ,hc J**"' '> vcrl ™« 

which such allocations are performed. Those allegation mod' l . P , ' ° lC "" l ' X - SUCh ,ha ' ' bc Cablc 

performed earlier in the allocation process are moreTke.y " ^ '° wilhi " ,hcir 

be complcely filled .han those allocations performed la.er in ^ MA^fr™ Si ■ . . , 

.he alloca.ion process. Indeed, allocations performed la.cr in <„ nnr , nn ?,« C fran ? ' 7 ' ,K . ,ud « »' «* PHY overhead 

.he alloca.ion process may go unfilled, when the bandwidth 5 ° S?rJ?n°„"f , \STT "V™* { °™ td C "° r Cor " 

of ihe channel is no. sufficicn. to facililale alloca.ion of lime B , IX) portion 494. Opl.onally.each MAC frame 179 

sloLs for all rcqucsling cable modems 12 may include a plurahty of dala portions 122 and corrcspond- 

Tunc slo.s which define ,he maintenance region 490 are "^J 0 ™* C "° r C °"^^ ^ I™*™* ™- " desire.), 

optionally provided in a MAP 487. Such n in.en ncx « , £f "7 , ". H ?- M -' '*"*diagr.m shows how , he 

regions 490 may be u.ilized. for example .o hciliiale the " T ,crm,na ,! ,on W m 10 a ' """end 1012 pro- 

sy„chroniza.io„ of ,he clocks of ,he cA mod^ li n ^d E"Th * ^ ^ 

clock of ,he cable modem termination system Such syn- i c r . 1 \ ^ modem tcrmina "°" ^cn, 10. 

chronization Ls necessary ,n order to assure ,ha. cacl c Mc s^s.emTo 1^- , , ' "* CM \ m ^ m 

modem 12 ir.ns.niis only within its allocated time slo.s as ,„ T ""1" a " ' m " al ° r CUrrcnl MAI> 170 ( |7,G - *«) 

defined by each cable modem s transmit app»riu.,ii y 4W T^" P t Z data P^viously collected from .he cable 

n.erequc.,co,en,o„ r eg 486. cab.emodem .Lsmi, Till '^t ^^r^ 

oppor.un.ly 488. and maintenance region 490 .ypicallv tcimi.iali,n svs.m, in ,h ' r , ' C m ° dCm 

begin a. the beginning rf all 1Illcrva , MO^ndendaUhe S Z JLT^ m % r /' 'i 1 * 
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As indicated by block 132, the cable modem termination queue and the low nrioritv recur* a„„.„ ,„ ^ 

processed. These statistics indicate collisions in lime Whpn tK „ K - . . 

between bursts from different Cable modems 12 When the 5 , . gh £"T y rCqUCSt qUCUC and thc iow P riorit y 
current time becomes greater than the subsequent mS 

time, as indicated in block 131, then the MAP buildine r 8 35 lb ° deSircd ,CDgth u P on the assumed 

process begins as indicated in block 134 °}J rcqucsl ' a termination is made, as at block 158 

Wh , n an . U'<J. W) as to whether the request queues are emotv This 

mo.ca.ca block 139. grllnt c^,;,^ , dcfcrra| ^ f was b 

When a request .s placed in e.lhcr a high priority band- collided, but not granted yet. It will be granted in a subsc- 
w.dth request queue 138 or a low priority bandwidth request 20 qucnl MAP 91b & ^ 

u r 42) in the frame, as indicated at block 164 'I'hr 

Referring now to HGS. 39 and 40, the construction of a content,,,,, data region 168 constitutes an a "a of "du2d 

by e c£Z^T '° Ck fCqUCSUi m3dC r ri,V ''" ' hC framC " " r ° vidcS f0r ,hc '"nsmission of da a 

(H ^6) of T ft, MAp'Lr n qUeS ' ,!" ,n rCgU . m 486 30 fr0m ,hc ," blc modcms 12 «° "* cable modem termination 

iihi first MAP for the grant or allocal.on by the system 10 via available slots in the frame where cable 

cable modem germination system 10 to the subscribers of modems have not been previously issZd A, bv I 

Information Elements (IE). An Information Element may be cable modem tormina tion^ys.em 10 ^^mlnln'd t 

cons.dcred to be the same as a region. A maintenance region does not require a gran, by the cable ^ooem "erm 

SueTr ? ' S ° P " 0na " y Pr ° VidCd SS Sh0W " a * b,0ck 144 - 35 na,i ° n SyS,Cm 10 ° f a a cable moTm™2 a™„ 

Such mamtcnancc opporlumt.cs may. for example, be used 35 the request contention data region 486 in FIG 36 S nee no 
to synchron.ze the opcrat.on of the cable modem 12 with the gran, from the cable modem termin "ion system 10 Ts 
operauon of he cable modem termination system 10. As required, the contention data region 168^1^74211^ 

^'JS^X™"*™* oppor,uni,y may bc "r au * ss 10 for ,,,c " ™- 

prov.aul only pcnod.callv. conlent.on regmn 486. l^c contention data region 168 is 

A determination ,s then made at block 146 as to whether described below in additional detail in connection will, 

the high priority request queue is empty. If the answer is No ,;|r,s « and 43. 

w.ih respect to the high priority request queue, a determi- Available slots in a frame arc those that have no. h..,„ 

na .on ,s then made a. block 147 as to whether the frame assignedon the basis of requ CS "m?h cablemodls^T 

length ,s ess than a desired length. If the answer is Yes. the 45 As indicated a. block 185 in FIG 40 th ^ cable mod. m 

cques of the subscr,t,er to traasmi. <la,a is granted and the 45 termination system 10 acknowledges to the caWe 1^ n 

lf „. . ..- ,' • • dala ' rom ,hc ^n'enl'"" data region (FIG. 41) in thc frame 

If the high pr.or.ly request queue is empty. a determina- the cable modem termination system 10 provides this 
ion is made at block 49 as to whether the low priorily ,„ acknowledgment because thc cable modem 2 wouid not 
request queue is empty. If the answer is No, a determination otherwise know that such dala was not involved in a data 

I sTSm I '.' • ' VSH™' " ,C fra, " C ' Un « ,h Wi " bu C0 " LS,0n a " d " aS - indMd ' " as "«« r ^'vcd from he «,„ 

lt.ss than the desired length. If the answer is Yes with respect 'cnlion data region 1 68 

granlcd and a determination is then made as to wlu.h ,. r T r< - elon , ls lnd ' ca icd at 172 and is dcs.gnalcd as contention 

.ow priority request queue is^S. ,y ,T me ra Zd as X^^!^ ^ *» * 8 ' 

leng.l, will be greater than the desired frame I. , „h J. \, , 2 ' hcSC slo,s l81 ' «««ioi» IkIwcch 

reqLt with respec, ^k^X^S^h o S ^*V™ d "™^.<^"^"*>>^ 
made, the request is „o, grant^.An indicZn .s^ord- v£^Tl7 > K 

mgly provide., on a bne ,57 when the high priority req.i ^Z^^J^ £ 
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lively includes an empty slot 175. None of the subscribers 14 edgment region 210 is also included in the MAP 195 In this 

has m adc a request .„ this empty slot 175. rcgi on, triable modem tenJaL 

fcD™^inn .n C ?h m""' ° p P ortunil y. re S ion 176 cd 8 cs to the cablc ^em 12 that it has received data from 

SnTs n g Frr ^ T^ m lra TJ ! °^ ni[ y !hc subscribers in the available slots in the contention dau 

egioo 4S8 in FIG. 36) may also be provided in the frame 5 region 208. As discussed above, the cable modem tcrmina- 

Sift* h thc ~r *r re r 51 171 M prcvious, y !ion sys,cm 10 has to p rovide »«* "mX™* EL 

ndicated individual cable modems 12 arc assigned slots in the cable modems 12 will not otherwise know thauhc cabfc 

his area or data in accordance with their requests and with modem termination system 10 hasreceTved the data r^m the 

he priorities given by the cable modem termination system cable modems 12 in lhc contention data regTon 208 

10 to these requests Optionally, the cable modem transmit jQ After the ranging process has been performed so as to 

opportunity region 176 may be considered as having two adjust the power level of at least one 11^ ^ to 

sub-regions. In a sub-region 178, slots arc specified for normalize the power of a received transmission at the cable 

individual subscribers on the basis of requests of a high modem termination system, adjust the carrier frequency of 

priority Slots arc specified in an area 180 for individual lhc cable modem so as to enhance channelization in the 

subscribers on the basis of requests of a low priority. ]5 frequency domain, and adjust slot timing of a transmission 

The frame 179 may optionally also include a maintenance ff0m lllc cablc m °dem so as to compensate for propagation 

rcgion 182. This corresponds to the maintenance rcgion 490 dclavs . data packets transmitted from the cable modem to 

in FIG. 36. As previously described, the region 182 provides cablc modcm termination system may be acquired by the 

for a time coordination in the clock signals of the cablc CabIc modcm termination system. 

modem termination system 10 and the cablc modems 12. 20 M mosu skil,cd in lhe art will appreciate, contemporary 

The frame 179 additionally may optionally include a rcgion CabIe rnotJcm termination systems include a burst receiver, 

184 in the contention data region 168 where a collision has a conlinuous Transmitter and a medium access control 

occurred. Valid data is provided in an area 186 in the frame ( MAC ) f °r controlling access of an external device, such as 

where no collision occurred. A blank or empty area 188 may a com P ulc r, network, or other data serving device to the 

exist at the end of the contention data region 168 where 25 P h y sicaI Iavcr °f lhc cablc modem termination system, 

further data could be inserted, subject to potential collisions. 1,1 a contemporary cablc modem termination system, the 

ll will he appreciated that the different regions in the frame ,,ursl receiver merely communicates demodulated received 

179, and the sequence of these different regions, aye illus- dala P ackcLs to the medium access control, which forwards 

irative only and that different regions and different ,hc received data packets to an external device. Further 

sequences of regions may alternatively be provided. 30 communications occur between the burst receiver and the 

The signals of the frame 179 from different cable modems mcdiur " a cccss control which enhance communications 

12r/ ( Ub, 12c, 12t/,ctc. (FIG. 42) arc introduced in upstream bclwc cn a cablc modem and the cable modem termination 

data processing through upstream channel 191 (FIGS. 41 svslcm - 

and 42) to a TDMA demultiplexer 192 (FIG. 41) in the cablc Morc particularly, information is communicated from the 
modem termination system 10. After demultiplexing, data in j 5 MAC IO ,hc hlirsl receiver which is representative of param- 

from the cablc modems 12a, 126, 12c, I2d f etc. pass from clcrs of received time division multiple acccss data Accord- 

thc demultiplexer 192 to a data interface 194. ITic signals at in S lo onc as I**' of the present invention, the information 

the data interface 194 are processed in an Ethernet system representative of parameters of the received time division 

(not shown) or the like. The operation of the MAP generator multiple access data is used by the burst receiver lo facilitate 
198 is controlled by data requests from the individual cable 40 P roccssin £ of the received time division multiple access 

modems \2a f \2b, 12c, I2d, etc. and by collision informa- si 6 naI « as described in detail below, 

lion which is indicative of the cablc modems 12<7, 126, 12c, According to another aspect of the present invention time 

i*« C n ' all * mpte t0 mscrl dala ,n lnc contention data region division multiple acccss communications are enhanced by 

1WT ITius, for example, a large number of collisions may communicating information from the burst receiver to the 
indicate a need for a larger contention request region 172 in 45 MAC lnc information is representative of error conditions 

the subsequent MAP. Attempts lo insert data in the conlen- related lo an upstream channel, as described in detail below 

len^S/ 1 0« ? 1 ^ ™ y ' t,p ' i(mal, y: bc u r lili/ * d ^ ,h c MAP More particularly, slot timing information and/or data- 

generator IV8 lo increase the priority of any cablc modem »ype information is communicated from the MAC to the 
unsuccessfully attempting to transmit such dala. Hie MAPs burst receiver to facilitate processing of upstream (hta 

E y ,gf r cr r m *** ihrou * h 50 packcts by ,hc b " rsi *tzxii£> 

multiplexer 196 and are broadcast by the cable modem include information representative of a start time and a s m 

termination system 10 to the cablc modems 12a, 12/,, I2c, lime of time division multiple access time sl2 Hiu" the 

V . fcJlA11 s!o1 umin & information may include either start lime'and 

A sample MAP 195 generated by the MAP generator 198 slop time, Marl time and duration or slop time and duration 

is generally indicated in FIG. 41 n, c MAP 195 includes a 55 'llic slot liming and data-type information for each slot 

rcfiton 189 where .he requests of the cable modems 12 for include a station or service identifier (S I v*l^t££ 

Information Llements (IF) within which to transmit data are identifies a transmitter, e.g., cable modin which is Z*nt 

indicated As previously indicated, an Information Flemcnl milting a data packet within the slot, the time at which the 

(lb) may be considered to be the same as a region. 11k MAP slot began and an interval usage axle which defines a burst 

iva also includes a region 193 where the cablc modem 00 »YPe of the data packet transmitted within the slot 

"ers foSrm!, ha Vf ramCd ^ ° f ^ ^ infw ™' tan ' M «P«*n- 

MAP I9S a M 1 7 . l °. ,ransni ' 1 data ' talivc of a WSK/QAM modulation type which was used to 

wfC 1 V inC,Ut,CS a . contenlron da,a 20 « mod »' a 'c lhc upstream data packets. Zr example"^,. 
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According lo the other aspect of the nresenl invention P a " ,cular ? ab ' e modcm <° ">e cable modem termination 

error information i.comn.unffi r^ilKJ.^Slo . mft y n r ,Uon ^"l"" 5 dala intCrval 419 which 

the MAC to estimate the channel quTl ly Tmfs toe «rc? c °mmunicaicd from the MAC to the burs, receiver 

information facilitates spectrum allocation or channel acc . ord,n l» '° onc o{ 'he Present invention. This dala 

assignments and also facilitates the making of adjustments ' nclu ? cs information represcnlativc of the slarl time and the 

to forward error correction gain in upstream dala transmis- dura,l0n of Ihe data interval 419. By communicating infor- 

sions. Also, Ihe communicated error information facilitates T"" 0 " re P rcscntal,vc °f <hc start time and duration of the 

changes in guard band widths in upstream dala transmis- 10 , 8 mtcrvaI 419 from 'he MAC lo the bursl receiver, the 

S10ns ' burs | receiver is able to process incoming data packels more 

The error information communicated from Ihe bursl cffi ciently. Since the burst receiver knows when to expect 

receiver to ihc MAC is representative of forward error a P ackcLs fmm individual cable modems, ihe burst 

correction errors and/or packet error statistics. Information rea,v,:r LS ablu lo easily separate the dala packets from 

waT^ example, transmitted from the bursl receiver to the 15 dl,rercm cable modems from one another and to perform 

MAC as a scries of data bursts. Error information is also, for subsequent processing thereupon. 

example, transmitted from the burst receiver to the MAC as Many or the terms and abbreviations discussed below are 

a scries of data bursts. The data bursts for both ihc dala and explained aid/or defined in the Data-Over-Cable Service 

the error information may be, for example, transmitted at a Interface Specifications (DOCSIS) Radio Frequency Inter 

serial clock rale of the burs, receiver. 20 f ace Specification SP-RFI -102-97 1008, which! the Muhi- 

According lo one exemplary embodimenl of ihc present media Cable Nciwork System (MCNS) specification for 

invention, ihe error information is transmitted from the burst cablc modem systems, the contents of which arc hereby 

receiver lo the MAC as prepended information. Thus, the incorporated by reference. 

S . invcn "°n optionally includes the prepending of Referring now lo FIG. 44. the MAI' message 421 format 

^Ir tTZrT WhlC V' S , SCm ^ ' hC bUIS ' Pn '° r 10 Pr0CC! * ,n8 b * ,hc fi'- of" he MAC J 

Ed chantl ^iic?' PrCP C ° n,rol inf ° rmaliOD Sh ° Wn - MAP mCSSa8C 421 ' y P ica,, y a MAC 

mctudt channel statistics. management header 422 which contains informalion which 

tie channel statistics ol ihe prepended information facilitales desired processing by the MAC An unsircam 

^ r£ rCXamplC ' VCC ° K ' C ° rrCC,ab,e reC error - uncor - 30 Channcl ,D 423 indicales « i*™m frequency channel 
rectcd FfcC error, no unique word delected, collided packet, 30 'he MAP message is lo be applied lo. The VCD count 424 

n0 ,rM;? PaCl T 1C " 8,h Vi °' a,i0n - " ,e V4,Ue ° f " ,C -"fieuration change coZ of ifte 

llie MAC. may delermine addilional statistics from (he UU) wl »i* describes Ibe bursl parameters which aoDlv lo 

prepended channel slalislics. Such addilional slalislics lnc MAP - 

include lor example, number of slots, number of slots wiih „ The number of elements 425 provides an indicalion of (he 

power but no data, number of slots with bad data, number of " number of elemenis transmitted i„ .his ., ap. , , 

good data slo.s, tola I number of FEC blocks, number of FEC star, time 427 indicates .he effective MM^rnmS 

SS W ,,h ~ b,cc "^.""n,berofuna 1 rrec,ableFEC modem .ermina.ion system ini.ia.iin (in Is of 

7 ° r f rCqUCS ' S ', CCCivcd ' " Umbcr of co,lidcd minislo,s) ,w " i,aWc for a «ienmen.s according lo .his MAI' 
requests, number of corrupted requests, number of packets 40 lnc acknowledgment (Ack) 428 indicates .he latest lie 
reeved, number of collided packets, number of corrupted 4 ° from cable modem termination sy s,em initiahVa.io^ , S 

cS£ Z"! rangmg mCM , aeCS rcCCiVCd ' numbcr of of minWo ««) has been processed in .he upstream data 
coluded rangmg messages received and number of corrupted communications. This time is used by .he cable modems or 
ranging messages. Referring now to FIG. 35, a sample date collision deleclion purposes 

Ite" 7221 WM fad "' ,a,CS aS » f The ranging back-off end 430 is ,he final back-off window 

plurality of minislo.s 415, wherein each new mini'l „ ? clcmcnls 433 dcfinc ,hc «™« ■*»« 
a. .he rising edge 4,6 of "the minis.o. c.oc ^10 0 A p. ^ l.y " S? ^ modems transmit on a par- 
ol' minislots typically define each request in.crva 4 7 1, V, I Ch, ,"? cl '° " ,C Cablc modem 'ermina.ion 
maintenance interval 418. and data intcrvat 419 of a MAP « P ^ °' 'T™' 5 ° f " ,C MAP, such as the firs. 
420. MA ' "''e™' ™, "'e second interval 436. and the last interval 

Hie request interval 41 7 of the MAP 42(1 defines a time „„ r t""." "' C , "it^ ^ ^ 

period during which the p.ura.i.y of cable n Idem ma ,i£ ^ 'T'f •? * U,i ° n W idcn " 

contend for .he transmission of a request to the cablc modem ~i i i * , 39 Wh ' Ch ' dcn " f,CS ,hc cahlc niodc m for 

termination . S y Slcm . lnc remicsI s , rc J 'n.crva (and therefore the time slo. defined 

specified amount of dala from the cable m,J km \ uh[ ill 1 V ™' , S1I) c " uak 0 d ^ end of the ILs. of 
modem .ermina.ion system intervals, thus indicating .hat all intervals have been defined 

Hie maintenance interval 418 of the MAI' 420 is used to Ji^'h . m ? 440 M '" K * P a "-"- 

fac.li.atc housekeeping functions such Vs raneL T\ ? dUn " e "' C • S|,uti,,wl "'™ in 8 sl< "- Such 

I fc nmuioas such as ranging, as «l,s- hurst parameters include the modulation type eg QI'SK or 
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0 defines a beginning of the firs, intcrnf ^ !SkS!? ^ " "'"P' MaP D,U (MapDa,a) and Ma P 

Optional cach MAP has a fixed length and forma., such 2£ffl22 'S^^T^f 0 "'^ MA? 

thai unused intervals 442 may occur after .he las. interval 5 n Y demodulator 177. 

437. Acknowledgment and deferrals 443 optionally may be . Rc . fc ™8 now 10 FIG - 48 > lin »ng control of the MAP 

inserted into .he list of intervals, generally after the end of defines the upstream request interval 4«0, mainlc- 

lis. 438. nance interval 418 and data interval 483 is shown. 

Referring now to FIG. 45, after the format of the MAP Thc minislot count 730 begins at the beginning of the 

message has been filtered by thc MAC for communication I0 rc <i wst inlc ™' 480 and continues until .he end of .he data 

irom the MAC to thc burst receiver, the MAP message interval 483. The minislot clock 100 provides for the limine 

the time slot, and a^ldeiuifies Tslo * £ It" ^ ^ ^ Which * P rovid W 

units of minislots. W y ' bc "P s,rcam communication, an interval usage code 159 (4 

Referring now to PIG. 46. the architecture of an cxem mad^l^" 6 * '■ he modu ' alion 'yP c by thc cable 

plary shared SRAM/based MAP interface of a MAC fo 20 E?h*2 \T" uTu * nd mittislolS 169 < 14 bils ) 

receives downstream MAC frames which contain MAPs A Man nlTiZ V » 

having the message format shown in FIG 44 as it is . . ' typically running at a much higher rate 

constructed prior to filtering, fhc MAP message filler 171 25 rninislol dock 100, defines the timing of the station 

niters each MAI' message so as to provide a filtered MAP °' fT"* f SM)) * 55 ' thc inlervaI usa ^ ^ 

message having a format such as that shown in FIG 45 rCg, ° n ' Cnglh m mmis,(,,s 169 

After filtering, the contents of the filtered MAI' arc stored ^ MAP COnlmI mlcr!acc of the MAC derives thc 

in 64x9 MAP internal FIFO 161 and thc channel to which ?J artin S J™ ^ "ch MAI> interval from the allocation start 

the MAP message applies is stored in 16x8 channel select ™ the length of thc previous MAP interval. Thc MAP 

FIFO 173. SRAM controller 163 then controls the storage of T I " l " facC of ,hc MAC lra ™fers the MAP information 

the MAP internal FIFO 16! contents and the channel select dement (IE) when its internal minislot count is less than one 

FIFO 173 contents in an external 64Kxl6 SRAM 174 and & \ mm l ™ ° f !hc MAP in, ^val. A MAP information 

then the SRAM controller 163 effects thc transmission of the ■ Cn , 1 {h) ' S lransfcrrcd . a * shown by the Map Valid signal 

contents of thc external 64KxI6 SRAM 174 to the 35 g01 "? ' thc minLsI ° l COUf H t"™s to N+2, and thc 

appropriate, e.g., proper channel, MAP control interface slartin S J«nc of the MAP interval for thc information cle- 

165-167. Each MAP control interface 165-167 provides T Cnl 5 , ' b ° ing lra,,sfc ™»J is minislot N+3. For thc burst 

control signals from the MAC to one of eight hurst receivers tJenioduial °r. »"c rising edge of the minislot clock (MSCLK) 

of thc cable modem termination svsicm. ITie control signals " gh ! aflcr a nsing C( ^ c <)f thc Ma P Va »id signal defines 
include minislot clock (MSCLK), Map Valid (MapValid) 4 ° , ^""'"B ° r lnc MAI> interval for the MAP information 

Map Clock (MapClk)and Map Data (Mapl)ata). clement (IE) just received. 

Instead of having an offset field which is defined in thc ^ limc cntical MAI> interface includes two important 

original DOCSIS specification, two adjacent onsets are corlcc P ls - fi ™. the processing of the MAP message and 
subtracted so as to compute the actual length of thc interval d < n?"?™?" l ° 3 sim P Ii,icd fo ™ a ' which Ls acceptable to thc 
in units of minislots. a:> PHY or demodulator of thc burst receiver, second, thc use of 

Referring now to FIG. 47, the interface between each * S ° l of con!ro1 si 8 naIs 10 communicate this MAP informa- 

MAP control interface 165-167 (shown in FIG. 46) includes I/ 0 " t0 / hc dcmodulaIor of the burst receiver utilizing a 

four conductors which provide communication from (he g " aI in,crfacc - 

MAP conirol interface to the burst receiver demodulator so Rcfcrril, G now lo NG. 49, inference of the receive now 

177. It is important lo appreciate that generally there is a < Kx m,w > 220 si S naI for a maintenance interval 418 havimi 

dedicated MAP control interface 165-167 for each of eight a ,CM ^ h of 6 '"""'slots, for example, is shown. The Receive 

burst receiver demodulators 177. Thus, there is a dedicated "° w 220 si U nal is P»>vided at the beginning of a minislot 

pair of MAP control interfaces 165-167 and burst receiver 415 whlch is lhc firsI minislot of the maintenance interval (as 

demodulators 177 for cach upstream frequency channel. 5S shown ,n l?IG - 49 > ™d provides an indication that the 

Hnis, MG. 47 shows thc signals for one channel of the niai "tcnance interval has begun. 

MAP control interface between thc MAC and thc burst |; ° r maintenance intervals, including initial and station 

demodulator There are a total of four signals MSCI.K, maintenance, and data intervals, including hoih short and 

MapVa ,d. MapData, MapCIk, and each of these four signals lon fi da,a "Nervals, the burst demodulator is configured to 

are replicated for cach upstream channel. MSLK provides to rcccivc «">y ""e packet per interval. Ilius, the becinninii of 

the burst demodulator with a timing reference for minislots. '"c MAP interval represents the Rcccivc now sinnal for the 

According to thc present invention, cach rising edge of the bursl ^modulator. " b 

approprialc lime. ' " ,c . Kc trr " « " ow , U; - 51 • a pluralily of Receive now 

signals 220 may he associated will, each request interval, 
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two minislots to transmit ^ lmks ' lhe ° hanncI P aramctc ^ are derived from a 
TTic multimedia cable network system (MCNS) Data- s FPrl™ ""h*" ° f t sim P lc awumuIalcd ^"^s such as 

Over-Cablc Service Interface SpJd^^(S>S^) , " ^ Cn ° r slatist,cs ' ^ dcsc "'bcd above, 

radio frequency interface specification (SP-RFI-I02- 0rdcr t0 su PP ort such channel quality maintenance 

971008) protocol specifies a time-division multiple access fcalurc s, lhe burst receiver and the MAC, according to the 

. (TDM A) protocol for the upstream transmission of data P rcse °t invention, communicate appropriate information, 

packets from cable modems to a cable modem termination J0 According to the present invention, MAC data is broken 

system. In order to send data upstream, each cable modem into FEC blocks, each FEC block is encapsulated with 2 

must request a data slot large enough to hold the desired stalus °ytcs and 0 to 46 bytes of prepended information 

data. The CMTS responds to such request from the cable slatu « byte fields are used to pass error information and 

modems with a logical message (MAP) which is broadcast cnablc statistics calculation and prepended data contains 

to all ofthc cable modems on a particular frequency channel. 1S ran 6>ng offsets and indicates when ranging is required as 

The MAP message specifies the upstream framing structure, discussed in detail below. 

so as to provide individual time slots within which each According to the present invention, three individual inter 

cabfc modem may transmit. The MAP specifies which cable faces between the medium access coniu^^ 

modems may transmit when they may transmit, and how, the physical layer (PI IY) or burst receive Sded 

e.g ^ng what modulation type, they may utilize to trans- 2Q These three individual nlerfaces ar a shared Zj£ 

a m c^ inlCrfaCC ' cither a " SPI o UC a I ^me c'L'S 

the Si! Z 7 S 3 bUrSI ° f da ' a ' 3 d3,a paCkC '' 10 intCrfaCC ^specifying TDMAburst inform^ i ^3 such as hi 

the cable modem termination system. Each cable modem is station or service identifier (SID) and the Nerval T^ rlT. 

ESiJ^JS; -&A r m T s(alion °\r i<x idcn - (IUC) ' and > dcdica,cd 

tilicrs (SID). Each I DMA time slot is typically an integer 25 raw data and in-band control messages as discussed in dei.il 

number of minislots, wherein each minisiot is an arbitrary below. 6 aiscusscd in detail 

timing reference provided by the medium access control i*h ( . t h, r ,.,i i 

(MAC). The MCNS protocol negotiates sets of transmiss on SP ! S g 1 ,yi,ICa,I >' ci,hcr a 

parameters between the cable modems and the ca D "modlm ^^^^^ ^ ^ ^ 

termination system. The parameters define how data is m reading st a P ' C ° nfigUrall0n P a ' a ™tcrs and 

formatted during upstream bursts from each cable modem to ^ ' 

the cable modem termination system. Hie DOCSIS protocol upstream data is transmitted from the PHY or burst 

currently defines six burst types which may be used in !J£ C1VCr l ° r lhC MA ° Using 3 dcdicalcd 3 - w ''re data interface, 

upstream communications. Each burst type defines the interface includes a serial data line, a free-running 

modulation to be utilized during such upstream communi- T d ° Ck and a burst valid indicat °r< Since the upstream 

cations. The burst type is constant during a particular J? P roccsscd ,n bIocks < a single upstream transmission 

window in lime, e.g., a time slot, and the burst type is ma y be transmitted between the burst receiver and the MAC 

designated by an interval usage code (IUC). aS 3 Scncs of burs,s at thc scrial clock ral «- 

The MAP message specifics which SID or cable modem l0r rw * ucsl and wqucsl/data regions, the demodulator of 
has control of upstream communications on a particular 40 theburst receiver is expecting to receive multiple packets 

frequency channel during each TDMA time slot. Hie MAP g ,hc m,crvaI . and there will be multiple Receive now 

message also specifies the time at which the time slot begins SI 6 naIs which are received by the demodulator of the burst 

and which interval usage code or hurst type is to be used. rccCiVcr - 

Hie number of minislots allocated for a particular time slot M shown in ^G. 43, there is a request interval of 6 
is determined, for example, by taking the difference between 45 mini siots (3 of which are represented) and it is assumed that 

the current! DMA time slot and the next TDMA lime slot. cach "P-Slream request message will need 2 minislots in 

Ranging in power, slot liming and carrier frequency, as ordcr 10 lransmil - Therefore, there will be a total of three Rx 

described above, is important in this TDMA communication now si S na,s Perceived by the demodulator of the burst 

system. Power control is required in order to normalize rccc ' v «^ Htcse Rx now signals arc located wilh offsets of 0 
receive power at the cable modem termination system, so as 50 2 and 4 niinislt,,s fr°in the beginning of the interval, 

to m.tigate inter-channel interference. Controlling carrier Referring now to FIG. 52, it is important to note that if the 

frequency ensures proper channelization and the frequency firs » Mock of a TDMA transmission bit is set then the 

domain for upstream communications. Collisions between prepended information includes 2 status bytes 4 limcslamp 

data packets and the lime domain arc mitigated by adjusting bvtcJ s I channel ID byte, 2 SID bytes, ^ power bytes ? 

■slot timing to account for different propagation delays 55 lVw l ucnt; y hytes and 3 lime bytes. Ilie' power bytes fre" 

Delween the cable modem termination system and each ™ ,cn cy bytes, and time bytes include a total of 7 by.es 

mdivtdual cable modem on a given frequency channel. utilized for ranging offseis. 

Iksidcs lhe upstream adjacent channel noise or intcrfer- Referring now to FIG. 53, if lhe equalizer prcpend bit is 

offsc,s )U r I"" CnCC ! POV 7' ,im ° CarriCf SCU lhcn ,hc ^ M inft «™'™ is increa.sed by S byte 

o lscts the upstream channel is also affecied by other 60 <o provide a total length of 4H byics. include ? stalus bvtcs 

channel impairments, such as radio frequency interference 4 timestamp bytes, I channel ID byte, 2 SID bvics - mLcr' 

, n " ISC - ordcr IO ma,Il,ai » channel quality, bytes, 2 frequency bytes, 3 lime by.es and V eau^i/e 

channe error charactenshes are monitored over time so that coefficient bytes. Again, the power bv.es . SqtncJ £^ 
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There arc two important concepts with respect to the 
design of the MAP control interface of the MAC. The first 
important concept regards the processing of downstream 
MAP messages, wherein conversion from a formal which is 
specified for the MCNS Data-Ovcr-Cablc Service Interface 
Specification (DOCSIS) to a simplified format which is easy 
for the MAC to process. The second concept regards the set 
of control signals which are communicated between the 
MAP interface and the burst demodulator, including how the 
signals are toggled so as to convey to the burst demodulator 
information such as when to receive a packet, the service ID 
(SID) associated with an incoming packet, the expected 
length of the region where the packet is going to show up 
(the lime slot for the data packet), and the packet type. 

Upstream bandwidth is divided into minislots, which arc 
the smallest time unit utilized by the MAP for bandwidth 
requests and grants. The exact number of bytes per minislol 
is typically variable and is usually programmed into the 
MAC and the burst demodulator via a generic CPU interface 
or the like. In order to define the minislot reference for the 
burst demodulator, the MAC provides a signal called the 
minislot clock (MSCLK) to the burst demodulator. Each 
rising edge of the minislot clock signal defines the beginning 
of a new minislot as shown in FIG. 43. 

An upstream interval generally consists of an integer 
number of minislots. Iliere are a plurality of different types, 
e.g., six different types, of intervals currently defined by the' 
MCNS DOCSIS specification, which include a request 
interval, an initial maintenance interval, a station mainte- 
nance interval, a short data interval, a long data interval and 
a request/data interval, as discussed in detail below/ The 
relationship of the request interval, maintenance, interval 
and short and long data intervals with respect to their 
minislots and the minislot clock is shown in PIGS. 43 and 
48-50. 

As discussed above, the MAP messages contain the 
information which enables the burst demodulator to perform 
the task of receiving and separating upstream packets A 
message filter module is designed to snoop all downstream 
packets and filter out the MAP messages contained therein 
I he formal of the MAP messages is simplified after such 
filtering. PIG. 44 shows MAP message format prior to MAP 
message filtering and FIG, 45 shows MAP message format 
after MAP message filtering, as discussed in detail below. 

By encapsulating each MAC/PHY block with this 2 byte 
header, the PHY or burst receiver can pass in-band control 
information to the MAC. The MAC can then use the 
prepended information to collect channel statistics, as well 
as pass link related information to higher processes, such as 
ranging required. This in-band control allows the headend to 
sense impending channel failure before such failure actually 
happens, thereby avoiding catastrophic data loss. 

Referring now to FIG. 55, the upstream MAC/I>||Y 
interface, between the headend (I IF) or cable modem ter- 
mination system (CMTS) MAC 213 and the demodulator 34 
of the burst receiver is shown. As discussed above, this 
interlace includes a serial data interface 320, an SPI (or I2C) 
interface 330 and a serial control interface 240, The serial 
data interface 320 facilitates the communication of upstream 
data, including prepended information, from Hie burst , 
demodulator to the MAC. The SPI interface 330 is utilized 
for general configuration of the MAC and/or burst demodu- 
lator. Hie serial control interface 240 is a lime critical 
interface utilized for the transmission of time critical MAP 
information from the MAC to the burst demodulator. ( 

According to the present invention, MAC data is broken 
into forward error correction (FFC) blocks. Fach FFC block 
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is encapsulated with 2 status bytes and 0 to 46 bytes of 
prepended information. Status byte fields arc used to pass 
error information and to enable statistics calculation. The 
prepended data contains ranging offsets and optional equal- 
izer coefficients. The upstream data is transmitted from the 
PHY (burst demodulator 34) to the MAC 213 using a 
dedicated 3-wire serial data interface 320. The dedicated 
serial data interface includes a serial data line, a free-mnning 
serial clock and a burst valid indicator. Since the upstream 
data is processed in blocks, a single upstream transmission 
may be transmitted between the demodulator of the burst 
receiver and the MAC as a series of data bursts at the clock 
rate. In addition to the serial data, the MAC needs additional 
information including identification as to which MAC/PHY 
bursts to which TDMA slots, as well as other information 
indicating error quality of the received TDMA transmission 

m^7j^t n ,° W u l ° FIG 56 ' lhe te -™n»ing bit clock 
(m J CLK) 316, the burst valid indicator (BLKDV) 317, and 
the serial data line 302 having prepended information 318 
and data 304 thereon, arc shown. 

Referring now to FIG. 58, the format of the prepended 
data with equalizer coefficients is shown. The prepended 
data includes 2 bytes of status flags 250, 4 bytes of times- 
lamp 252, a 1 byte channel ID 254, a 2 byte station or service 
identifier (SID) 255, 7 bytes of ranging offset 256 and 32 
bytes of equalizer coefficients 257. Using this prepended 
information, error conditions of the packet may be deter- 
mined and the PHY parameters may be passed to higher 
level processes. Channel condition statistics may also be 
maintained. 

Referring now to FIG. 59, the subscriber PHY interface 
includes two important concepts. First, control information 
is prepended to the actual packet data 360. This prepended 
information includes a burst-type byte 362 and a packet 
length 363, generally of 2 bytes. The subscriber re-programs 
lhe PHY for each individual burst. Since this 
re-programming may require the exchange of significant 
amounts of data and must be done in real lime, a particular 
architecture has been developed. A non-real-time general 
purpose interface is used to program burst types which are 
Identified by a short ID (burst type). Only the ID and length 
are transferred in real-time in order to effect immediate 
re-programming without being impacted by the speed of 
external interfaces. Real-time control data is piggybacked on 
the transmit data interface so as to reduce complexity. 

Referring now to FIG, 60, an initialization process is 
generally utilized wherein a plug-and-play-like sign-on or 
registration sequence is utilized between the headend or 
cable modem termination system 10 which includes the 
burst receiver 332 and MAC 213 (FIG. 34) and the sub- 
scriber or cable modem 12. According to this initialization 
process, a limebase message 398, a default configuration 
message 402 and a sign-on message 403 are communicated 
from the cable modem termination system 10 to the cable 
modem 12 during initialization. A default configuration 
message (ranging channel frequency, transmission rale, ini- 
tial power level, contention-based access slot information 
etc.) is sent for each downloaded frame and the limebase 
message and default configuration message facilitate 
upstream lime configuration. 

A sign-on message 403 transmitted from the cable modem 
termination system 10 to the cable modem 12 facilitates 
contention based ranging performed upon a dedicated chan- 
nel. Typically, the cable modem 10 responds with a sign-on 
response message 404. Then ranging 405 is initiated by the 
headend 10 to determine slot timing corrections, carrier 
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frequency corrccuons, and power corrections. Ranging cali- information indicative of lie firsi and last block of infer 
IzTZZTJlt™ ,raDSmmed *"* m0dem ma "'° n ^ dem ° dulal0r 

Service channe.. logic address and encryption key info, "nl^ ran8in8 C ° effi " 

z:t^ ^??Lr em ,Lina,ion sys,era sss 

cable modem termination system 10. When the process is 10 olds. g g ,hrCSh * 

complete, an initialization complete messace 409 is trans- n,- cm • . -r . 

milled from .he cable modem termination system 10 to the info^ntf V'* 3 ProV ' dCS " UfSl « n «»"»lion 

cable modem 12. information to burst configuration registers 562 via multi- 

a 2TX a ^im UCh ' SU,i ' ZCd SUbsC f ibcrcablc mod «" length and equalizer trainingt gTh. ' P ' CarablC 

12 to effect liming synchronization such that proper slot R e fcrrin„ n™, Pir ioe / .i 7 \. .. 

liming Ls facilitated. I^e output from a headend timing 2" ,h™ r ,V hT i detailed draw.ng of FIG. 59), 

generation circuit 449 is reduced in frequency by a Sr MA gpHY T' T" 00 " ' he UpS ' rMm 

450 and is used by a limcsiamp counter 451 to generate MA , , T ffaCC " " 1C subscflbcr cable modem wilh 
slo^frame timing 452. IHc slot/frame tim ng .VtLSd J ^ t^ 2 ™' indudl:s ,he 

via continuous modulator 470 through analog front end 471 ? , u, of clock C IX C,K > 60, «. 

over a desired downstream frequency channel i£ .^callj 25 ""av,^ ^ 6 ° 2 "' <*" ^ 

utilizing a hybrid Obcr coax (I IPC) network to the analoe ^T 0 ^ 603a ' ,ransm " slarl-or-cell (TX_SOC) 

from end 473 of a desired subscriber cablfllS S'^,^ 605<7 

continuous demodulator 474 demodulates the slot/frame fTX nATA^ftf 1 T* ' hCn lransmi,lcd dala 
lime and provides it to a timing recovery circuit 475 which r l * lr,nan,llcd mosl SI 6m'»cant bit (MSB) 

utilizes a limcsiamp detector 476 lo provide the slot/frame 30 "V , • 

liming lo a digital timing loop defined by loop filter 477 r ,A ^ cl ^ rin 8 now 1° FIG. 67 (another detailed drawing of 
numerically conlrolled oscillalor 478 and local limestamp' , , ,ransmil clock ( TX CLK ) 601b, iransmil 

counter 479. The loop generates slot/frame liming for use by V\ l^ lP^ ENAB) 602b - ,ransm " 1x11 available (TX_ 
Ihe subscriber cable modem 12 in gcncralino uns.rcam U AV >_ 6<ab ' lran.smil_slart-of-ccll (TX_SOC) 6046 and 
TDMA messages. 35 

Iransmil data (TX ..DATA) 605fc are shown when TXS2l>is 
■IT.US. Ihe subscriber cable modem 12 is capable ol ^.^^^^^^^^^i&cuil 
transmitting ups.ream dala via burs, modulator 458 and A ( ? B) f ,ransm,t,cd ,,rsl - 

analog from end 457 in a desired upstream channel 456 u . ou 6 h ,hc P rcscnl mvcniion is described and illuslralcd 
typically via a hybrid fiber coax (HFC) network lo the' " 3S P rovid,n 8 acquisition in 16 symbols or less, the 

analog front end 455 of the cable modem termination 40 P^****"' invention may also be utilized lo provide acquisition 
system, wherein Ihe message is demodulated by burst ln 8rca,cr lhan 16 s y m, '°' s - For example, the present inven- 
demodulator 34. J 10n nia y be utilized lo provide acquisition and 24 symbols. 

KcfcrringnowioHG.57,iheMAPscrialinlcrfacc(MAC 1^ i"'* ? f lhc P" 1 *" 1 '» P rovid « acquisition and 16 

to PHY) field definiiion includes a service ID 496 of 14 rT * '' y Way ° f cxa,nplu ,,nlv and h V ™y 

bytes, a slot type 497 of 4 by.es and a slot region length 498 45 ,,m,,allon 

of 14 bytes. Dala ,, ackcl |.- ragrncnla , lon in a Cab|c Mod 

Rclemng now lo PIG. 62. ihe prcpcndal information System 

(lorm I HY lo MAC) includes stains informalion 735 of "> n,t» „,,.l,.i„ , . r 

bytes, mimslol control 736 signal of 4 bytes a channel ID ,h . P T lransm,,lcd from Ihe cal >'< modems to 

737 of ! I,y,e. a sia.ion or service idem fi (S D 738 0 2 5 ° re 1 ca'lcd Z T"T* T"" ^ *™ » k,U which 

by.es, ranging informalion 739 of 7 by.es and equalizer wh- ? , V \ cablc f modcm "™na.,on system and 

coeflicients 740 of 32 bytes equals where,,, a dala packet ,s fragmented or divided among a 

Referring now lo IK; 63 each MAC/l'HYhnnc, «,„ . V ? of " mc 1 sloLs whcn a lime slot which is sufficiently 
2 stales by.es as j£t ^ ^ „ &%&XSS£r" ^ ' Udala 

(l-LC) 741 and ton^l, tio ?M^£wn ^Z .1 er nf > i ^ r*™, T ^ a " d SCC0,,d «"'"»'" 
depended informalion 742. and recc ve^TDMA conlto^!744 T ° W | n ' W, ! ere "V hc f ' fSl P ° r " 0n of ,l,c da,a P a «*« 
is provided by MAP interface 74^ \ \ c forw J™ , ' r '" " " mC Sl °' by ,hc cablu m ^<» 

correcion 741 information i^iLZ£™l£Z & ° 1!°" ^ ^ 0, ,h£ da,a ^ 

■'It ISl^r^r^ , , £ - '« 'I 0 «• a da « a P-c. 4.. which is ,00 large 

(Uncorr 1-liC lirr) fil w, ""» a firsl l,nK s '»' 49 In is fragmcnled by an 

Hie MAP interface inlbrma.ioi, 743 includes service slo. "* T"," 1 '"^ ^r'l* f " HKia " SUcl ' ,h « a ,irsl 

.ype informanon. ^e receiver TDmA c^JoTr^nduS % 'Z , ,° h"" 4, ° " I' 3 "* 1 '" lhe ^ "'™ 

incitKics sioi 491r; and lhe remaining or second portion 410/> of the 
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£r rT * _ lhe «We modem lo the cable modem tcrminalion system 

! £7 ■ l ?° ma 1 xl 1 mU , m S,ZC ° f Cach L" mC Sl °' m "' Wi,hin ,he a,,oca,ed ,ime slt »- Transmitting at least a portion 

491*, ,.s 256 symbols and the data packet 410 conforms 3(H) of the data packet from thccable modem to the cable modem 

ft^i»ri?t IS H b t daU p3Ckel 11° are pU ' 5 "L™'" 3 "' 0 " svsteI " within the time slot mitigates undesir- 

into the first tunc slot 491a and the remaining 44 symbols able collisions between data packets which are transmitted 

are put into the second limc slot 491*. by different cable modems tolhe cable modem term" 

ttiis placing of the data packet 410. whether fragmented system upon a common frequency channel Thus the simul- 

or not within the allocated time slots 491a and 491ft taneous transmission of data packels by different' cable 

prevents undesirable collisions among a plurality of such J0 modems upon a common frequency channel ! £ TprTventS 

data packets transmitted by a corresponding plurality of when the nW MrJ^L r 1 . P revcn ' cd - 

cable modems upon a given frequency channel The use of H. f , n. J,, t . he ,ransmiss ' on of lhc 

guard bands 209 in the ups.reamchanncl 491 lend to further felL.t' .'T "J* mode,n t0 ,hc cablc modem 

mitigate (he occurrence of such undesirable collisions by ™ r T? * ""^""r ,ransmission of ■ 

providing an unused lime space between cach time slot of P • , packcl for which ,he rcQ . ucsl was 

the upstream channel 491 so as lo accommodate differences 15 ,ra " sm '" e ' 1 ' ,nun lhe ca blc modem transmits only a portion 

in synchronization between the cablc modem termination ° u packcl for wmcb lhc re q uc sl was transmitted and 

system and the various cablc modems. ,hc , cab,c modem termination system allocates at least one 

The assignment of such time slots is accomplished by addilioDal <'mc slot and transmits to the cablc modem 

providing a requcsl contention area in the upstream data path '"formation representative of the additional time slot(s), so 

within which the cable modems are permitted lo contend in 20 as lo fac ' lita,c transmission of the remaining portion of the 

order lo place a message which requests additional time in da,a P acket from the 611016 modem to the cablc modem 

the upstream data path for the transmission of their message. Iransmission system. 

The cable modem termination system responds to these Occasionally, due lo bandwidth constraints and the 

requests by assigning time slots to the cablc modems making amount of data flow on a given channel it is not possible to 
such a requcsl, so that as many of the cable modems as 25 allocate a lime slot which is sufficient fo transmission of the 

possible may traasm.t their messages lo the cable modem entire data packet for which a request was rcS bv he 

terminanon system utilizing TDMA and so that lhe Irans- cable modem lermina.ion system Ralhcr^aTdcnli™ he 

lem is known as a grant because the cable modem !1! V \ . by " K dvnam,c 1,me sl °' controller so as lo 
•ion sys.em is granting a ^ul^SfSoS^ So" 3 ° ^^KS^ T \ T °' ** 

to use a specific period of time in the upstream f « modcm lo ,l,c cal)lc modcm •"'»»»- 

The cable modem termination system usually tries to IX-m'?,'" f r, 7 iMi,ion ' 1 ,imc slols are »'"' 

match .he gran, to lhe request so lha. .he cable m.lden, t n T , " ^'^'V™™'™ of the remaining portion 

given sunicienl bandwidth for its Iransmission ' , P 1 from lhe cable moi| em, to (he cable 

I. is not always possible lor the cable modem termination T^T'™]'™ T^r ^ tcmainin & P ortio » «* 

system to allocate a sufficiently large time slot in response ZcFidd^Z % a * mMcd amon 8 a P'»' a ''<y of 

to a request from the cable modem so as lo contain all of the „ add " ,onal »™ slols, if necessary, 

dala packet for which the request was scnl. This insuffi- Urie'Iy, upstream data transmission on an upstream chan- 

cicnlly large time slot allocation is referred lo as a partial initiated by a request made by a cable modem for a 

gram. This may happen, for example, when upstream traffic ' iU ' dnM ? " f "^width, i.e., a plurality of lime slots, lo 

between the cable modems and the cablc modem Icrmina- ! ransm " da,a comprising a message. The size of the request 

tion system is heavy. Thus, in such instances, ii is desirable ,ncl, ' dcs P a y>oad, i.e., the dala being iraasmiltcd, and 

to divide or fragment the data packcl among a plurality of ° vcrhcad « sucn ls preamble, V\1C bits, guard band. etc. After 

such time slots. Another example is when the cable modem L l^f ,s / ccc,vcd al lnc headend, the CMTS grants 

lerminaiion system supports conslam bit rate services such Dan(Jw . ldln 10 « hc rcqticsiing cablc modem and transmits the 

as voice, in the upstream direction. These services require S ' ZC 8««« and the specific lime slots to which the dala 

grants al periodic intervals. When supporting those types of '! ass ' encd for '".scriion to the requesting cablc modem. If 

services, lhe cablc modem termination system may need to ^ * sma,lcr lhan 11,0 size of lhc request, i.e., a partial 

send a partial grant to one modem in order lo schedule a l"""^ modem senses this condition and separates 

coastam big rate service for another modem 50 int0 lwo of mofc fra e"'«"'s for transmission. : If the 

It is desirable to define a system for fragmcnlinu dala "''r , "° (ICI " '"'V' 0 ' rCCCIVcd 3,1 addi, '°" a ' gnnl or grant 

packets which minimizes wasted bandwidth. In accordance S? ,7 pn ° r . '° ,ransmi * i ' on time of lhe partial grant, 

with the present invention, a technique is provided for Zl It ' " , " ,<,llc, " 1 " ,sc ' r 1 ,s a , rt rf 1 additional baiulwidtl, 

Iragmenling <lata packets in a cable modem syslcm wherein « 1J " ,C Cr ll,,s ^"'^ rK «l u ^. a 

dala packets larger than an allocated time slot arc snlil p,8 «>' ,) 1 i '': k ^I'^'.'s for 'he amount of bandwidth required 

among a plurality of lime slots ' . 10 rum; ""der of the packet. If lhc cable modem has 

In response lo receiving the request, .he cablc mode... Ir^ZT - 3 " ad<l " ional » ranl or & raM Pending prior to the 

lermination sys.em alloca.as a lime do, for .ransn ^is Son "| 'T"™, " mc of ,hc par " al 8™. lhe cable modem 

a. leas, a portion of the dala packet fr, n un! c "blc^rfcm n g 1 ? i?™ '° Piegy, ' aCk rC<, " CSI ^,C,l, in l,,c 

... .he cable modem .crmination sys n Aherna L y me S I ^ '^"j ^ "' C firS * fn 8- 

all.Ka.ion may be performed bv a dineren. Z Z n a Z , ^ ^ ^ modcm ,rCa,S cach 

device other ,han .he cable modem .en , mI n sytm " ^7 " ,C Samt ™ an " cr ,f a ' ld "«»> a ' Bran.s(or 

referred to herein generally as a dynamic ,i, ,e si tTxintmlkr' T ' ^ TT"^ " Cab,C muk,n ^ thc 

3 pacKLl or Iragmenl, lhe cable modem inserts a piggy- 
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back request for enough bandwidth to transmit the remain- cable modem. Alternatively, the conversion between total 

der of the packet being fragmented. The piggyback field of length and burdened PHY length could be carried out as 

the last fragment of a packet can be used to transmit a described in application Ser. No. 60/489,998 filed on Jan 15 

request for the amount of bandwidth necessary to transmit 1998 ' 

thC r^ CX r^ Ct CnqUCUCd 31 * C u Cibl 5 m ° d ™- 5 Rcfcrfin & now 10 RGS * 69 10 76 > diflciem aspects of an 

The CMTS can operate in cither of two different modes: improved system in which the cable modems 12 and the 

multiple gram mode or piggyback mode. In multiple grant cable modem termination system 10 cooperate to fragment 

mode, the CMTS must retain the stale of fragmentation for packets of the data transmitted from the cable modems 12 to 

each modem. The CMTS allots bandwidth to the requesting the cable modem termination system 10 are shown FIG 69 
cable modem and determines the amount of data required to J0 specifically shows a complete one of the extended packets 

fill the allotted bandwidth, talcing into account the overhead 118. The extended packet 118 is indicated in a block form at 

required to transmit the fragment, and sends a partial grant 118a to show schematically the length of the extended 

for the fragmented data to the cable modem. The CMTS also packet. Details of the extended packet are indicated at 1186 

transmits to the cable modem a partial grant for the remain- in FIG.69. As shown, the extended packet UHb includes a 
ing data fragment if there is bandwidth available in the ]S header portion 505. The header portion 505 may be further 

current MAP or a grant pending if bandwidth must be defined by fields constituting a frame control (FC) 507 a 

provided by a subsequent MAP. A grant pending signal is fragmentation MAC Header (FARM) 504 and a total length 

sent in each subsequent MAP until the grant can be fulfilled. (L1ZN) 516 of the extended packet. The functions of the 

In this mode, the cable modems insert fragmented data fields 507, 504 and 516 and the specific implementation of 
pursuant to the grants as determined by the CM'JS. 20 these fields in binary coding arc shown in FIG. 73. 

In multiple grant mode, the CMTS does not need to retain The extended packet 118ft includes an extended length 

the state of fragmentation for each modem. The CMTS allots field or segment (EHDR) 517 which indicates the length of 

bandwidth to the requesting cable modem and the requesting the data in the extended data packet and which provides for 

cable modem determines the amount of data required to fill the performance of a number of additional functions shown 
the allotted bandwidth, taking into account the overhead 25 in FIG. 74. For example, the field 517 may include flags to 

required to transmit the fragment. Hie requesting cable indicate the first and last fragments in the packet 118ft when 

modem inserts such data in the assigned lime slots and the packet is fragmented. 

checks for partial grants or pending grants from the CMTS. The extended packet UHb may also include a MAC 
If there arc none, this is a signal to the cable modem that the Header Check Sequence (HCS) 518 which coasists of *> 
piggyback mode should be used. Hie requesting cable 30 bytes and which insures the integrity of the sequence in the 
modem inserts a request for the remainder of the data, header in a known manner. The header check sequence 518 
including the amount of remaining data, in a piggyback field is followed by data (PDU) 512 (the complete payload) in the 
of the fragment header transmitted to the CMTS. (In the extended packet 118ft. Ilic data 512 is shown in cross- 
multiple request mode, the piggyback field that accompanies hatched lines in FIG. 69. A cyclic redundancy check (CRC) 
a transmitted data fragment is set to zero.) Responsive to the J5 521 follows the data 512. A cyclic redundancy check such as 
request in the piggyback field the CMTS transmits another 521 is known in the prior art to provide an additional check 
grant to transmit data to the requesting cable modem. If the for insuring that the information in the packet 118ft is 
alloted tune slots are insufficient to transmit the entire data complete 

fragment, the process is repeated until ail the data has been | TC . 70 is a schematic diagram of a concatenation of a 
r nsmmcd In the payback mode, the cable modem 40 number of complete extended packets (such as tha 0 ?nG 

retains the stale of fragmentation, i.e., it keeps track of the 69) provided bv one of the cahlr mnH Lc i? tk . 

Z;™ ,hc da,a 10 bc ,ransmi,lcd durine fraemcn - e2iS? 

, 1 • L1 , . followed by the information for the first of the extended 

n summary, he cable modem is capable of operating packets in the concatenation. This information include* a 
either in the mult.ple grant mode or the piggyback mode. 45 header (MAC HDRI) 527 for the first one of the coueat- 

dependmg on how the CMTS allocates grants. If the CM IS enated packets, a payload (I'UU) 52X lor the first one of the 

generates partial grants or pending grants, this is sensed by concatenated packets and a cyclic redundancy check 529 for 

the cable modem and the cable modem opentes in Hie the first one of the concatenated packets. Similar informa- 

mull.ple grant mode. If the CM I^S docs not generate partial lion is provided for the successive ones of ihe extended 
grams or pending grants, thus is sensed by ihe cable modem 50 packets in the concatenation. Hie last one (the nth) of the 

and the cable modem operates in the piggyback mode. extended packets in Ihe concatenation is indicated by a 

Hie size of ihe payload that can be transmitted in a MAC header (MAC I IDItn) 530, a payload (I'DUn) 532 and 

specified number or lime skits depends on Ihe burden a cycle redundancy check (CKCn) 534. The payload 528 and 

imposed by Ihe dala transmission formal. This size is called 532 arc indicated in cross-hatched lines 

(he burdened |>|| Y length In one embodiment, the burdened ss ITH. 71 is a schematic diagram of a plurality of data 

I IIY Icnglh is determined by a forward lookup table using packet fragments transmitted from .he cable modem 12 to 

the total length of the dala in bytes as an index, liach lime the cable modem termination system 10. wherein the dala 

a request ls made by a cable modem, the forward lookup packet fragments form, in composite, a complete data 

able ,s accessed using the total length and the burdened packet. HO. 71 schematically shows different fragmentary 

I II Y length is retrieved for Iraasmission lo the CMTS as the «n portions, generally indicated at 540a. 540ft and 540c of a 

request. Grants are transmitted to the cable modems in terms complete packet such as the complete packet 118ft in' FIG 

ofhurdened PI IY length. Hie total length of the data in bytes 69. Bach of Ihe fragmentation portions. 540ft and 540c 

thai can be transmitted pursuant lo a grant is determined by includes a fragmentation header 542. a fragmentation header 

a reverse lookup table using the burdened I'HY length as an check sequence 544, a payload fragment 546 and a frag- 

Hidex. Hie forward and reverse lookup tables are created .,5 mentation check redundancy cycle 548. Thus ll.e rragmcn- 

cach lime that the burst profile changes and are stored in lary portions 540a, 540ft and 540c form in composite the 

memory for use in processing requests and grants al ihe complete payload for the packet 118 
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coS "sS^SS ?EHDR fE^"; eX * erni " S ° UrCe - FOf CXam P' e ' ,he eXle ™" -ay be a 

tional information about the ragmem 8 1 ? fCqUCSt f ° r f C T 8h limc Sl0lS t0 transmit lhc 

Fir 7? eh r ira S mcnL packet. Upon receipt of the request, the cable modem 

JrtMshZn r P ° rti0n 54 °" in additi ° naI lCm ! ination u s ^ lcm • grant or partial grant to the cable 

aeiaii. as shown m HG. 72, the fragmentary portion 540*7 modem in the MAP. 

includes the frame control (I byte) 541, a MAC PARM f I The ra M, m ^ n . 

r cs, ( (2 jss s^j*t , crs«s srjL-st saxat '«r fo " 

fragment cycl c redundancy check fFCttn (4 hvt**\ *d* « • , , / W ? ck 60V ' S,D IS an abbreviation of 

l^ ^ ulr S 549 md,Ca,CS a mcdia acccss corres P° nds '° 'he transmission of the complete data packet 
controller (MAC) spcc.fic header. The FC PARM 568 pro- from the cable modem 12 to the cable modem terminal 
v.dcs a fraemen.at.on MAC header. The EHDR_ON 550 system 10. This is indicated at block 625 FIG ^6 

The EHnu nnn,„„ u , 3 qUeUe wh,ch ls P rovidcd «° store other packets awailinc 

IHc LHDR ponton 547 may be cons.dercd as including Iransm.ssion to the cable modem termination system 10 
■ ex e„d cd header-type (lill-Type) segment 572 which from the cable modem 12. This deter,,, "* on ^nSe « 
nd.ca.es the type of data ,„ the fragmentary portion 540.. 25 block 629 in FIG. 76. If there are no o. er packets Queued 
ZianZ ' iyP * " r ,nfHrnla,i0n ' ht ""^mentarv as indicated on a line 631 in FKJS. 75 andTfi he ' 2 
n™ , , COnS '" , " C UtKna ^ fragmentation data modern 12 sends the packet without a piggyback' request 
EhZT? fra8mcn ; a " on 1 da,a An °"™ seemcn. in the <he cable modem termination system 10^e block M3 n 
fte^? " f 4 r\" d " deSigna,Cd aS 30 75) and awaits the arrival of the next packed from the 
I " , " d Jf ,cs ,hc len e"> °f '"<= EHDR. An addi- 30 external source as indicated at 604 If there are addTona! 
' onal segment 576 .s designated as EH_Value. It provides packets queued as indicated by a line 635 n HGS 75 Tn, 
different types o mformation. For example, it includes a 76. the cable modem 12 sends to he cable moSem .ermf 
binary b,. or Hag) which is set to a binary 1 to indicate a firs. nation system 10 the pacta r^^^^Z, 

nothcTb, 1 'tZr V n ,hc cx T dcd packc ' mh and 3, r rcc and °" lhis SSLo^.*^ 

ano,h cr blI (or flag) whicn , s ^ , o a b , ^ .^.^ ^ j 5 for ^ ncxi cke( P , a request 

las. fragment for the payload in the extended packet. These HO. 75. The cable modem then re umsl nro^cSn, MAI 

b..s are prov.dcd wtth a binary 0 for intermediate data a. 608 looking for additional g a,™ K* »^ 

fragments between the first data fragment and the las. da.a 'ermina.ion syMem 10 then the ncx It 

fragment m the cx.ended packe. 1 ]Hh. These Hags for ,l,e 'he cable mode,,, P ^ 

^^£niZ?^&t£^i 40 T n- Cab ' C m f Cm ,Crmi " a,i °" 10 no, gran, 

also includes a sequence nule'rwhlctis "m £ £ E^.tSmT *T ^ n, ° dCm ' 2 

n ,t „ . , , y '. , B ranl ''nc 607. ITie grant is smaller than the request as on 

IGS. 73 and 74 prov.de a table indicaling, in a firs. , 0 636 so .he cable modem calculates the amount o ^the nacLv 

73 and-74 ^ ! "^"^"^ ° f r,,!,,,S!i,,OWn in HU - W " ,1GS - ^ W '" in ,hc 8™ » block 637. Wth ! 

73 and 74 also .ncludc a .second column designated as mode CMTS. the cable modem will see the partTal «Sm w 1 

^wni ^^ 1 - n '"f a ;-''^^,sub-fie.ds(ifany) an additional grant or gran, pending in sub.Cc , MApT ' 

shown ml l(,S 6V-72 lor the d.flcrcnt fields spccilic.1 in the m hue 607. Il,e cable modem then scndTlhe fr a ,.„,.,7 

MO. 74 ,s shown ,n the fourth co.umn of HG. 74. modem then repeats the £«£ i'f ^ f/ ' 

<n« ■ i, , a ", 6 dc,lnc a n " wt hart. generally indicated at oo B""' « large enough as shown in block 625 

600. ,r . block form and show how the cable modem 12 and If the ncx. gran, is not lame cnouch .he cahl ■ ,,, . 
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is another packet enqueued for this same SID. If so, the cable 
modem sends the remaining portion of the packet with the 
fragmentation header containing a piggyback request for the 
amount of time slots needed to transmit the next packet in 

en,™, 110 35 Sh ° Wn l" ?° Ck 620 lllc cablc mod «n 'he" 
returns to processing the MAP information elements. If there 
is not another packet enqueued for this SID, then the cable 
modem sends the remaining portion of the packet with 

&n7 n U «T^ eadC u, COnla i nin8 00 MB*** request as 
shown in 633. The cablc modem then returns to 604 to await 
the arrival of another packet for transmission. 

When the cablc modem termination system 10 partially 
grants the request from the cablc modem 12 in the first MAP 
and fails to provide an additional grant or grant pending to 
the cable modem 12 in the first MAP, the cable modem will 
not detect additional grants or grant pendings as ou line 632 15 
The cable modem 12 then sends to the cable modem 
termination system 10 a fragment of the data packet and a 
piggyback request for the remainder as in 634. When the 
cable modem has transmitted the fragment with the picey- 

r C lur^ 1 IT ,, " :S ' ^ Sh *°,Tn 0n I,nC 63 *' ** cab '« niodtm 20 
returns to processing MAP information elements as in 608 
while waiting for additional grants. When the cablc modem 
termination system receives the fragment with the piucv- 
backed request, the cable modem termination system must 

decide whether to gran, the new request or send a partial „ 

grant based on the new request. This decision is based on the 

scheduling algorithms implemented on the cablc modem 

termination system. 

Any lime during the request/grant process, the cablc 

modem termination system could fail to receive a request or „ 

the cablc modem could fail to receive a grant for a variety 

of reasons. As a fail safe mechanism. .Ik cablc modem 

termination system places an acknowledgment time, or ACK 

lime, ,n ,he MAPs i. transmits. Thus ACK lime rellecLs .he 

..me of the last request ,t has processed for the current MAP 

The cable modem uses this ACK time to determine if it, 

request has been lost. Tbc ACK timer is said to have 

expired when the cablc modem is waiting for a grant and 

receives a MAP with an ACK time later in time Zn when 
the cable modem transmitted its request. As the cable 
modem is looking for grants at 609, if the ACK lime has no. «<> 
expired as on 644, ihc cablc modem returns lo pmccssinu the 
MAI's as in 60* If ,he ACK timer docs expirees on ^ the 
cable modem checks lo see how many times it has retried 
Ncndmg the request , n 648. If ,l,c number of retries is above 
some threshold, the retries have been exhausted as on 654 45 
and the cable modem losses any unlransmillcd portion «.r the 
packcl at 656 and awaits the arrival of the next packet, ir the 
AC. K inner has expired and lite number of retries have not 
been exhausted as in arrow 650, the cable modem uses a 
amtcnlion request region to transmil another request for the <„ 
amount of rime slots necessary to transmit the untransmit.ed 
portion of I-hc packet as in 652. The cable modem ihen 
returns to processing Ihc MAPS. 

lite operation „f || 1C cable modem in (ransmilling Iraii- 

c"rS n*"** ^ " ,C f °" 0Wine CXan "" c Ca ™«- 55 

1. (Requesting Slatc)-CM wants to transmit a 1018 byte 

m» 1! CM calcu 1 la,cs how n,ut " Physical layer overhead 
(I 01 1) is required and requests the appropriate number of 
mimslols. CM makes a request in a contention region. (Jo 00 

10 sicp 2. 

2. (Wailing for Granl) — CM monitors MAPs for a grant or 
gram pending f„ r this SID. If the CM's ACK time expires 

^^^z^^r^^ „ :r- r ork ,0, °, « r ™ » - - 

e^l-thcn the CM gives , ...a, pacK! J " ^'^^^^^ 

architecture is similar to a cellular phone system. Code 



3. (First Fragment)— Prior to giving up in step 2, the CM 
sees a granl for this SID that is less than the requested 
number of minislots. The CM calculates how much MAC 
information can be sent in the granted number of minis- 
lots using the specified burs, profile. In Ihc example in 

,h '^m c •" Sl 8ranl C4n ho,d 900 b >" cs af,cr subtracting 
Slncc ,hc fra 8mcnt overhead (FRAG IIDR 
FHCS, and FCRC) is 16 bytes, 884 bytes of .be original* 
packet can be carried in the fragment. The CM creates a 
fragment composed of the FRAG HDR, FHCS, 884 bytes 
of the original packet, and an FCRC. The CM marks the 

step T"' ^ PrepafCS '° SCnd lhc fra 8 mcnl ' Go lo 

4. (First Fragment, multiple granl mode)-CM looks lo see 
if there arc any other grants of grant pendings enqueued 
for this SID. so, the CM sends the fragment with the 
piggyback field in the FRAG HDR set to zero and awaits 
the lime 0 Ihc subsequent grant to roll around, -to step 
6. ir there arc not any grants or granl pendings, go to step 

5. (First Fragment, piggyback mode)— If there arc no other 
grants or grant pendings for this SID in this MAP, the CM 
calculates how many minislots are required lo send the 
remainder of the fragmental packet, including the frae- 
mcntalion overhead, and physical layer overhead and 
!l^ : D l ■V^ 1S A m0l " ,, ' m ° ,hc Payback field of the FRAG 
HDR. Die CM then sends the fragment and starts its ACK 
l.mer for the piggyback request. In (he example in FIG 

> hold .he POH plus 150 bytes (1018-S84+16). Go to step 

6. (Waiting for Grant). The CM is now wailing for a grant 
for the next fragment. If the CM"s ACK timer expires 
while waiting on this granl, the CM should send up a 
request for enough minislots to send the remainder of the 
fragmented packet, including the fragmcnlalion overhead 
and physical layer overhead. Go to step 7 

r ,ra8mC " 1 e ra '»>-Prior 10 giving up in step 

o, the CM sees another gram for this SID. n,e CM checks 
to see il the granl size is large enough lo hold ihc 
remainder ol (he fragmenled packet, including the frac- 
mcmalion overhead and physical layer overhead If so eo 
lo step 10. If not, go to step 8. 
8. (Middle Fragment, multiple granl modc)-Sincc the 
remainder of the packet (plus overhead) will „,„ f„ in lhc 
granl, the CM calculates what portion will fu The CM 
encapsulates this portion of the packet as a middle frac- 
meni. ITic CM then looks for any other grants or grant 
pendings enqueued for this SID. If cither are present Ihc 

I* A r ".mi" en ' Cm Wi,h " ,C P'BSy'** field in the 
I RAG IIDR set to zero and awaits the lime of the 
subsequent gram to roll around, -go to step 6. If there arc 

o / n w- a n y gr; "" S " r 8ram P cnt,in S s . U<> '<> step 9. 
V. (Middle Iragmenl, piggyback mode). The CM calculates 
how many minislots arc required to send the remainder of 
the fragmenled packet, including the fragmcnlalion over- 
head and physical layer overhead, and inserts this amount 
»>"o the piggyback field of the FRAG HDR. The CM then 
sends the fragment and starts its ACK timer for the 
piggyback request. Go to step 6 

Reference is made ,0 FIGS. 7« and 79 for a description of 
another embodiment of the invention. In this embodiment 
here arc : w.rclcss transmission links between homes 14 and 
HI C network 1010. Uach of homes 14 is equipped will, 
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2006 H u b^ COnne r m 1 ^ 3 f,bCr f I* J? " CMTS hub 81 ,hc headend RF ' raDsmi «" 331 is^ecS bJT nS£ 
component in HC.S.78 and 79 arc the same, and bear the 5 modems CM1, CM2. . . . CMn Cable mode™ PM 

and/or downstream .channels can be installed in a home ,0 modems such as multi-path refiWo* aod^h ^ikc tn 

Thc described functions of cable modems 1046 and RF " MmmT ^Hnfo"* " ,diVidUa ' Symb °' iZed * 

modems 2000 could U carried out on a single integrated 1 shown in rir nor ■ 

circuit chip as illustrated in FIG. 80. In this chip the output . T 3 F KC& ™ r 335 31 lhc hcadcnd has 

of an RF transmitter 3001 feeds the upstream channels of . !3 349 ,hat shif,S ,hc RF si 8" al on »»* 

HFC network 1010. The downstream channels of FC 20 u P s,rcam , c fl han " c ' 339 to baseband. After passing 

network 1010 feed the input of an RF receiver 3002 A time ° U8 V ma ' Chcd fi " Cr 350 ' ,he bascband si 8° al is coupled 

division multiple access (TDMA) controller 3004 is con- I, 0 . 3 ", ada P l,vc . nolch flllcr 351, which is described in more 

nected to the input of the transmitter. The output of receiver km i« f""^' 10 " wi,h F| G' «• Adaptive notch 

3002 is connected to TDMA controller 3004 An cthcrncl a - J* f? Up , by 3 dcmodula '°r 352 to a generalized 

3006 serves as an interface between TDMA controller 3004 2 s K? " CqUalizcr ™ 3 S3. which is described 

and a PC or other binary signal processing device. TDMA lr ? M ° W co,mcc " on w ''"> MG. *». The output 

controller 3004 could be an application specific circuit or a f h , connected to a sliccr 354, which determines 

microprocessor programmed to perform the described r 5 TT 7^ ° f ' hc S ' enal - Thc aut V ul of sliccr 354 is 

CMTS functions, including fragmentation. I. is understood TT™ ^ CirCU " fy 355 11,6 

that the exemplary data packet fragmentation described jo P <hc lransm,lted da ' a 'n binary form, 

herein and shown in the drawings represents only presently . M ,llustra,cd "> «3. adaptive notch filter 351 is a 

desired embodiments of the invention. Indeed, various , r momc filtcr navin 8 a fixed main tap 356 represented 

modifications and additions may be made to such cmbodi- y coefficient bO and a plurality of successive variable 

mcnts without departing from the spirit and scope of the lap ? 357 rc P rcscnIcd by coefficients bl. b2 on. Taps 356 

invention. For example, requests to transmit data from cable 35 fccd a summin 8 junction 358. 
modems need not be received by thc cable modem tcrmi- M '""strated in FIG. 84, generalized DFE 353 comprises 
nation system and the MAI' need not be generated by the a feed-forward equalizer 359 and a feedback equalizer 365 
cable modem termination system, but rather requests may be lnal fced a summing junction 366. Hie output of summing 
recei ved by an autonomous device, which operates indepen- j""clion 366 is coupled to a sliccr 367, which determines the 
denlly of Hm cable modem termination system, and the 40 M"anli/.ed value of the signal applied to decision feedback 
MAI s may be generated by this or another autonomous "I"*'''" 353. The output of sliccr 367 is coupled to (he 
device. Thus, these and other modifications and additions '"P 1 " o{ feedback equalizer 365 and to FliC 355 (FIG 82) 
may be obvious to those skilled in thc art and may be As described in more detail below, generalized Dili 353 
implemented to adapt thc present invention for use in a operates in a special way. That is, rather than obtaining the 
variety of different applications. 1 Tic described fragmcnta- « coefficients of thc feedforward and feedback parts together 
lion capability can be enabled or disabled in the cable ,hc coefficients of the feed-forward and feedback parts arc 
modems on a selective basts. Specifically, when a cable lraincd in 4 sequential manner. Also, thc feedforward equal- 
modem transmits a registration message to the CMTS at the ,zcr can take a linear equalizer structure where thc main tap 
time that thc cable modem enters service, the acknowlcdg- location can be any lap location. 

...g response of the CMTS includes a signal that either so As illustrated in FKi. 85, each cable modem has a receiver 

« S ,'„ • c? 68 fra r cnU, ; o »- lf '»Sn'"»l*ion is 368 that processes RF signals transmitted on a *| ctcd one 

cabled, the cable modem and the CMTS operate as of downstream channels 33K and a transmitted ihalscnds 

described above to fragment data to be transmitted KF signals to the headend on a S * rfS2 

upstream. If fragmentation is disabled, the cable modem channels 339. A. ransmi. equalizer 371 l^cttdTS™ 
only | transmits data to the headend if the granted amount of s S between a modulator 370 inside . n^t e 3M n d 

bandwidth ,s the same as or larger than the bandwidth upstream channels 339. As described in more l.ail below 

required to transmit the data. Alternatively, if fragmentation .he coefficients for equalizer 371 are ,r asnWued to l^c ble 

s disabled, the CMTS only transmits a gran, if the requested modem on one of the downstream ch nnT 33« f« d coun S 

bandwidth is the same as or smaller than the bandwidth by downstream receiver 368 to transm , eoua.teT m 

.viable for transnuss.on to the headend. „„ Transmit equalizer 371 is also a linear^ uaS structre 

Method and Apparatus for Rcducinc Noise in a corresponding to thc feedforward equalizer 359 at thc hea- 

Hidircclional Cable Transmission System " d taX>V " 

In MG. 8. a bidirectional radio frequency (RF) cable of u!SrelduntisS' a" 1 ? "" ,C T " ' °" C 
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!?£j£n h S h ndS < ? Ul ,I? MA ^T 1 mCSSagCS 00 00C n0,ch flller 351 and raE 365 cancel <™™n noise in the 

mem T^r2 f l0 r SySt u m maDa8C * chaDnel dufiD e the data transmission interval that 

channel ^1 ^MA , SlmClUrC ^ ft Up f Cam f ° li0WS - l! should bc notcd thal lhis ^^^n noise cancel- 

channels These TDMA control messages include informa- lation is accomplished without a training sequence and 

lion about the type of slot, i.e.. ranging, request, data, or idle 5 applies equally to each cable modem 

and the service identifier (SID) which uniquely identifies As depicted by a block 384, FFE 359 is adjusted durinc 

21 h T' 3 m ° rcdclaiIcd dc r scri P tion of lhe ^e ranging process in preparation for upstrearr I dfu W 

upstrcarn channel management function, reference is made mission from each cable modem. The common noise has 

to the above section "Cable Modem Termination System been canceled prior to this adjustment. When the headend 

Upstream MAC/PHY Interface". JQ assigns a ranging slot to a particular cable modem, the 

FIG. 87 illustrates a method for operating the apparatus in modem sends a packet of ranging data, including a training 

FIGS. 82-85 so as to cancel common noise such as ingress sequence to the headend. The training sequence is used to 

and to compensate lor individual noise such as mullipath d ^" v e coefficients for FFE 359. These coefficients represent 

noise, that impairs upstream channels 339. As depicted by a lhc fre< l ucnc y shaping required to compensate for the indi- 

block 376, an idle slot is created by the headend when the 15 Vldual noisc of lh f P ai1iciJ lar cable modem transmitting the 

system is powered up and thereafter from time to time ran & l . ne packet, i.e., the frequency shaping required to 

whenever it is desired to re-adjust notch filter 351 (FIG 82) P /°V dc 3 flal frc ^ ucnc y response at the output of DFE 353. 

The idle slot is part of the upstream TDMA framing structure , ^If? by * t bk $* \ lhc ca!culalcd coefficients are 

create at the headend and transmitted to each cable modem ^^^J^^? 1 ^ lhC ^ m0dcm 00 lhc 0nc of 

on one of downstream channels 338 assigned to system 20 S^~S T '° SyS ' Cm maDa S cmcm ' 

management, l^e idle slot identifies no cable modem SID ^^^E^™ 1 ?? SIT 11 T?™ 371 3t 

^z%rr *v " ca ° bc cr r? simp,y by s 

assigning the SID of a unicast (or reservation) slot to a null coefficients applied to transmit equalizer 371 do^T«fl2 

value. Since he idle slot is created as part of the TDMA any common noise rejection. Before the data is transm ted 
frammgstructurciistimcofarnvalalthcheadcndisknown. 25 by the cable modem over the assigned one of upstream 

In essence, the idle slot is a known lime period during which channels 339, FI-li 359 is reset so the taps, except for the 

there is no signal on upstream channels 339. Any energy main tap, arc set to zero. As a result, the apparatus com- 

rcccivcd by receiver 335 at (he headend during this time pensatcs for individual noise by pre -equalization at the 

period represents common noise such as ingress noisc. transmitting cable modem, while FFF 359 introduces no 
lastcad of using the described idle slots to create quiet 30 compensation except simple tracking, 

periods on the upstream channels for the purpose of sensing It should be noted that DFE 353 operates sequentially in 

and rejecting common noise, the headend MAC could the practice of the invention. First, FBE 365 is set to 

control the cable modems by means of other types of compensate for the distortion introduced by notch filter 351 

downstream messaging to create known upstream periods. and frozen until it is reset. 'I hen, I'M- 359 is used to derive 
In any case, since lhe headend MAC creates the quiet 35 the coefficients for transmit equalizer 371, after which it is 

periods as part of the uptream TOM A framing structure, the reset. 

MAC can control the liming of the process of adjusting In an alternative embodiment, notch filter 351 ovcr- 
noich filter 351 and F13E 365 to coincide with the quiet samples the signal at the output of matched filter 350. 
P c " ods - Instead of taps spaced apart in time by the reciprocal of the 
In MG. 88A, this common noise is illustrated as a noise 40 l> a ud rate of the received signal [T, 2T, 3 T, . . . , T(n-1)] the 
spike 380 superimposed on the frequency response 381 of taps of notch filler 351 are spaced apart in lime by the 
the selected channel. As depicted by a block 377, during lhe reciprocal of a multiple of the symbol rate, e.g., four (4) 
idle slot of each of upstream channels 339, the coefficients times. In this case, only the values of the taps spaced apart 
of adaptive notch filter 351.B1, . . . Bn-1, are adjusted to in lime by the reciprocal of the baud rate [T, 2T, 3T, 
minimize its output by for example an LMS process. The 45 T(n-I)] can be adjusted as described above to minimize the 
value of main lap BO is fixed. This tends to cancel the output of natch filler 351 and the taps (both real and 
common noise as illustrated by a nolch 382 in FIG. 88B, but imaginary) between those spaced apart by the reciprocal of 
introduces signal distortion into lhe frequency response. As the baud rate (both real and imaginary) are set to zero The 
depicted by a block 378, the coefficients of notch filter 377, main tap of nolch filter 351 is fixed at real part equals one 
namely, Bl, B2, . . . Bn-1, arc impressed upon FBI; 365 50 0) a"" 1 imaginary part equals zero. The tap values of FBI- 
without change to compensate for the distortion introduced 365 (spaced apart in time by the reciprocal of the baud rate) 
by notch filter 351. FIG. 88C illustrates the resulting Ire- are directly mapped to the adjusted lap values of notch filter 
quency response al lhe oulpul of DFE 353 with a narrow 351 Hie over sampling of nolch filler 351 facilitates acqui- 
sharp notch 383 thai rejects the common noisc. FIG. 89A ^ilion of lhe burst signals by demoduiaior 352. 
represents a typical spread of signal values in a 16-QAM 55 Reference is made to FIG. 90A for a diagram of common 
ici SI i 8 ™ , h ^°; c 1 a>mmon noisc rc i cc,ion b V ™ ,t;h filter noise (such as ingress) spikes 386 and 387 superimposed on 
351 and Hit 365. MG. 89B represents the after case. As the frequency response of one of upstream channels 339 
depicted by a block 379, the coefficients of notch filler 351 Hie effect of multi-path is shown by a sag 388 near the 
and MM: 365 are frozen until next lime that an idle slot is middle of the frequency response. FIG. 90B represents the 
created by the headend so lhe described apparatus can take 60 pre -equalizing cllcct introduced by Iransmit equalizer 371 al 
into account changes in the common noise in upstream lhc transmitting cable modem. This pre-cqualization corn- 
channel 339. During the initial setup al a particular RF pcnsalcs for sag 388« in MG. 90A and thus flattens the 
trequency chosen by lhe down converter 349 and when lhe overall frequency response of (he signal arriving al receiver 
sellings of adapl.vc notch filler 351 are updated, the corre- 335. It also adds notches 386,/ and 387a at the frequencies 
s|>ondingcoenicients of notch filler 351, namely, Bl. H2, ... (,5 where ingress noisc is present. 

lln-1, for the selected channel are recovered and impressed Referring to MG. 90B. lhe adaptive nolch filter coeffi- 

upon notch h.ler 351 and FH|£ 365. As a result, adaptive dents can be used via FIT processing JZant^ll 
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allocation with ingress cancellation to measure the inverse 
of the channel spectrum or to find the location of the ingress 
noise. This facilitates in estimating the channel quality for 
selecting an appropriate channel and bandwidth, as shown in 
FIG. 33. 

As used in the claims herein, the term "idle slot" is a time 
period known to the headend in which no signal is being 
transmitted in the upstream channel. Consequently, any 
energy detected in the channel at the headend during this 
time period is common noise introduced into the cable 
network. 

The described embodiments of the invention arc only 
considered to be preferred and illustrative of the inventive 
concept; the scope of the invention is not to be restricted to 
such embodiments. Various and numerous other arrange- 15 
mcnts may be devised by one skilled in the art without 
departing from the spirit and scope of this invention. 

What is claimed is: 

1. A cable modem termination system, comprising: 

a burst receiver that receives a signal transmitted via an 
upstream channel of a cable modem system and gen- 
erates statistics relating to traffic on said upstream 
channel, said burst receiver including a demodulator 
that converts said received signal to binary data; 

a media access control that includes a counter that accu- 
mulates said statistics; and 

a signal path that couples said burst receiver to said media 
access control and carries said binary data and said 
statistics from said burst receiver to said media access 
control; 

wherein said binary data and said statistics are encapsu- 
lated within a data block, said statistics are encapsu- 
lated within a header of said data block to distinguish 
said statistics from said binary data, and wherein said 
statistics arc included within a status byte of said data 
block header of said data block. 

2. The cable modem termination system of claim !, 
wherein said signal path comprises a serial data line. 

3. The cable modem termination system of claim 1, 
wherein said statistics arc related to at least one of: forward 
error correction, unique word detection, packet collision, 
packet energy, or packet length. 

4. A cable modem termination system, comprising: 
a burst receiver that receives a signal transmitted via an 

upstream channel of a cable modem system and gen- 
erates statistics relating to traffic on said upstream 
channel, said burst receiver including a demodulator 
(hat converts said received signal to binary data; 

a media access control that includes a counter that accu- 
mulates said statistics; and 

a signal path that couples said burst receiver to said media 
access control and carries said binary data and said 
statistics from said burst receiver to said media access 
control; 

wherein said binary data and said statistics are transmitted 
from said burst receiver to said media access control as 
a series of bursts. 

5. Hie cable modem termination system of claim 4, 
wherein said statistics arc related to .it least one of: forward 
error correction, unique word detection, packet collision, 
packet energy, or packet length. 

6. The cable modem termination system of claim 4, 
wherein said signal path comprises a serial data line. 

7. A cable modem termination system, comprising: 
a burst receiver that receives a signal transmitted via an 

upstream channel of a cable modem system and gen- 
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crates statistics relating to traffic on said upstream 
channel, said burst receiver including a demodulator 
that converts said received signal to binary data; 
a media access control that includes a counter that accu- 
mulates said statistics; and 
a signal path that couples said burst receiver to said media 
access control and carries said binary data and said 
statistics from said burst receiver to said media access 
control; 

wherein said media access control utilizes said accumu- 
lated values from said counter to determine additional 
statistics. 

8. The cable modem termination system of claim 7, 
wherein said additional statistics include at least one of: 
number of slots, number of slots with power but no data, 
number of slots with bad data, number of good data slots,' 
total number of forward error correction blocks, number of 
forward error correction blocks with correctable errors, 
number of uncorrectable forward error correction blocks,' 
number of requests received, number of collided requests,' 
number of corrupted requests, number of packets received,' 
number of collided packets, number of corrupted packets! 
number of ranging messages received, number of collided 
ranging messages received, or number of corrupted ranging 
messages. 

9. The cable modem termination system of claim 7, 
wherein said signal path comprises a serial data line. 

10. The cable modem termination system of claim 7, 
wherein said statistics arc related to at least one of: forward 
error correction, unique word detection, packet collision, 
packet energy, or packet length. 

11. A cable modem termination system, comprising: 
a burst receiver that receives a signal transmitted via an 

upstream channel of a cable modem system and gen- 
erates statistics relating to traffic on said upstream 
channel, said burst receiver including a demodulator 
that converts said received signal to binary data; 
a media access control that includes a counter that accu- 
mulates said statistics; and 
a signal path that couples said burst receiver to said media 
access control and carries said binary data and said 
statistics from said burst receiver to said media access 
control; 

wherein said accumulated values from said counter arc 
utilized to estimate the quality of said upstream chan- 
nel. 

12. The cable modem termination system of claim 11, 
wherein said media access control transmits a command to 

50 adjust forward error correction gain in data transmissions on 
said upstream channel when said estimated quality of said 
upstream channel is below a predetermined threshold value. 

13. *I*he cable modem termination system of claim II, 
wherein said media access control transmits a command to 
change guard band widths in data transmissions on said 
upstream channel when said estimated quality of said 
upstream channel is below a predetermined threshold value. 

14. *I*hc cable modem termination system of claim II, 
wherein said media access control transmits a command to 
reallocate data trans missions on said upstream channel to a 
new upstream channel when said estimated quality of said 
upstream channel is below a predetermined threshold value. 

15. Hie cable modem termination system of claim I, 
wherein said media access control transmits a command to 
redefine Ihe frequency spectrum of said upstream channel 
when said estimated quality of said upstream channel is 
below a predetermined threshold value. 
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16. The cable modem termination system of claim 11. error correction, unique word detection, packet collision 
wherein said signal path comprises a serial data line. packet energy, or packet length. collision. 

17. The cable modem termination system of claim 11, 

wherein said statistics arc related to at least one of: forward * * * » , 
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